第一题

   疫情期间，各地市只能通过火车进行大宗货物的长途运输，为了节省时间和减少不必要的接触，车站会预先将货物装车，等火车头路过时直接挂载到列车尾部。现有一批已经预装好的不同类型的货物（以装载该种货物车厢的单位车厢载重量和车厢数量形式出现）。并且给出当前火车头可以承受的总载重量和已经挂载的货物重量。试求在挂载车厢的载货总量不大于火车头可以承受的总载重量时，可以挂载最多的车厢数量。
   备注：由于装同一种货物的车厢已经事先连接到一起，所以挂载时就必须一并挂载，不能分开挂载。
【输入说明】
   第一行是火车的车头编号(字符串)、最大承受的总载重量（1000<K<12000）和已挂载的货物重量（0<F<K/2）。之后是一个整数N（1<N<100），表示可供挂载的车厢种类数量。接下来N行是N个装不同货物的单位车厢载重和对应车厢数量。
【输出说明】
   车头编号和在本站可挂载的最多车厢数量。中间用‘+’号连接。
【输入样例】

HX1-001  6000  2000
6
100  20
80   30
120  20
100  15
120  10
90   10

【输出样例】

HX1-001+45

【解析与思路】
   这应该是这里面最难的一道了，一个简单的01背包算法。

【Python程序代码】

s, k, f = input().split()
k, f = int(k), int(f)
V = k - f
n = int(input())
dp = [0] * (12010)
for i in range(n):
  w, v = map(int, input().split())
  for j in range(V, -1, -1):
      if j >= w * v:
          dp[j] = max(dp[j], dp[j - w * v] + v)
print(s + '+' + str(dp[V]))

---

第二题

   这某电子产品有四种不同的配件A、B、C、D，但价格相同，供顾客选配。仅选其中一种时，销售价格为该配件的原始价格；选取两种或三种不同配件时，配件价格为原始价格的80%；如果四种配件都选，价格是原始价格的50%。现在班上有若干名同学采购了这款电子产品，但每个同学对配件的需求不尽相同，请帮他们进行组合，计算该班级最少需要支付多少货款才能满足所有同学的购物要求。
【输入说明】
   这第一行是整数N（N<=1000），表示需要采购配件的同学人数；
   这第二行是配件的价格，保留到小数点后1位；
   这第三行是每个同学的配件需求。每位同学的需求用字符串表示，如需要配件B和D，则用BD表示其需求；同学的需求之间用空格隔开。
【输出说明】
   一个浮点数，精确到小数点后1位，表示该班需要支付的货款。
【输入样例】

10 
100.0
A BD C C B ABCD BCD A D B

【输出样例】

920.0

【解析与思路】
   不管是一个人买ABC还是单买一个A什么的，可以先一整套一整套ABCD买，然后两个两个或三个三个买，具体看代码。

【Python程序代码】

n = int(input())
pri = float(input())
s = list(input().split())
mp = [0]*4
for tep in s:
  for i in tep:
      if i=='A':mp[0]+=1
      if i=='B':mp[1]+=1
      if i=='C':mp[2]+=1
      if i=='D':mp[3]+=1
mp.sort()
t0 = mp[0]
res = t0*4*pri*0.5
for i in range(4):mp[i]-=t0
if mp[1]+mp[2]>=mp[3]:
  res += sum(mp[1:])*pri*0.8
else:
  res += sum(mp[1:3])*2*pri*0.8 + (mp[3]-mp[1]-mp[2])*pri
print("%.1f"%res)

---

第三题

   某字符串描述了一个单链表“[节点的值->节点的值]…[节点的值->节点的值]”，但并非严格按照节点的顺序关系描述，两个节点前后关系描述如下：每个中括号中包含了一个节点及其后继节点的值（为整数），之间由’->’链接，表示前驱后继关系，如[23->34][45->56][34->45]表示链表节点的顺序为23->34->45->56。
   读入这个链表，判断其有序性(递增、递减、无序)。
【输入说明】
   单链表的描述字符串 (长度≤200，测试案例输入的字符串确保能表示一个完整的单链表，每相邻节点的关系都含在字符串中而且仅含一次，且链表中各节点的值均不相等）
【输出说明】
   如果递增，则输出“INC”，递减输出“DEC”，无序则输出“NUL”；
【输入样例】

[56->45][23->34][45->23]

【输出样例】

NUL

【解析与思路】
   数据量不大，可以直接从每一个点开始枚举，走一遍就可以了，看看有没有上升和下降段。

【Python程序代码】

from collections import *
s = input()
s = s[1:len(s) - 1].split('][')
mp = defaultdict(int)
st = []
for i in s:
  a, b = map(int, i.split('->'))
  mp[a] = b
  st.append(a)
inc, edc, nul = 0, 0, 0
for i in st:
  tep = i
  pre = i
  while mp[tep] != 0:
      tep = mp[tep]
      if tep > pre: inc = 1
      if tep < pre: edc = 1
      pre = tep
if inc and edc: print("NUL")
if inc and (not edc): print("INC")
if (not inc) and edc: print("EDC")

---

第四题

   一门课程的最终成绩分数M可以转换为A、B、C、D四档，其中，获得A档成绩表示这门课程的成绩得分在85分及以上(85<=M<=100)，B档是75分至84分(75<=M<=84)，C档是60分至74分(60<=M<=74),D档是60分以下(0<=M<=59)。现给出某个班的原始成绩，请输出各档成绩的人数。

【输入说明】
   第一行为该班级人数（正整数，不大于50）
   第二行为每个人的成绩（非负整数，不大于100），中间以空格隔开
【输出说明】
   第一行输出为’A’和A档的人数，中间以空格隔开
   第二行输出为’B’和B档的人数，中间以空格隔开
   第三行输出为’C’和C档的人数，中间以空格隔开
   第四行输出为’D’和D档的人数，中间以空格隔开
【输入样例】

10
80 90 83 67 78 50 82 86 73 70

【输出样例】

A  2  
B  4
C  3
D  1

【解析与思路】
   一个if的语法

【Python程序代码】

n = int(input())
a = list(map(int,input().split()))
mp = [0]*4
for i in a:
  if 85<=i<=100:mp[0]+=1
  if 75<=i<=84:mp[1]+=1
  if 60<=i<=74:mp[2]+=1
  if 0<=i<=59:mp[3]+=1
print('A',mp[0])
print('B',mp[1])
print('C',mp[2])
print('D',mp[3])

---

第五题

   一个含有N个整数的序列，请输出符合以下条件的数：其值的三次方大于该数列之和的数。符合条件的数按原序输出。
【输入说明】
   第一行是整数N(N<1000)
   第二行是N个整数，以空格隔开。
【输出说明】
   输出所有符合条件的整数，数字之间用空格隔开，所有数据输出后换行
【输入样例】

6
-8 9 2 6 3 7

【输出样例】

9 6 3 7

【解析与思路】
   也是语法题洛，这比赛难一点的都放开头是吧

【Python程序代码】

9 6 3 7n = int(input())
a = list(map(int,input().split()))
suma = 0
for i in a:suma+=i
for i in a:
 if i**3>suma:
     print(i,end=' ')