第十届蓝桥杯大赛软件类省赛CC++

第十届蓝桥杯大赛软件类省赛C/C++

大学B组

试题A：组队

作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。
每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？

试题 A: 组队 2第十届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组
编号 1 号位 2 号位 3 号位 4 号位 5 号位

lt = []
lt1 = []
lt2 = []
with open('team.txt', 'r') as f:
    while 1:
        msg = f.readline().strip(",n")
        if msg:
            lt.append(eval(msg))
        else:
            break
for i in range(1,len(lt[0])):
    maxId = 1
    maxScore = 0
    for j in range(len(lt)):
        if lt[j][i] > maxScore:
            maxScore = lt[j][i]
            maxId = lt[j][0]
    lt1.append(maxId)
    lt2.append(maxScore)
while len(set(lt1)) != len(lt1):
    lt3 = []
    lt4 = [0 for i in range(len(lt1))]
    lt5 = [0 for i in range(len(lt1))]
    for i in range(len(lt1)):
        if lt1.count(lt1[i]) > 1:
            lt3.append(i)
    for j in lt3:
        lt[lt1[j]-1][j] = 0
        maxId = 1
        maxScore = 0
        for k in range(len(lt)):
            if lt[k][j] > maxScore:
                maxScore = lt[k][j+1]
                maxId = lt[k][0]
        lt5[j] = maxId
        lt4[j] = maxScore
    cnt = 0
    i = 0
    temp = len(lt1) - len(set(lt1))
    while cnt != temp:
        for j in lt3:
            if lt4[j] == lt2[j] - i and cnt != temp:
                lt2[j] = lt4[j]
                lt1[j] = lt5[j]
                cnt += 1
        i += 1
print(sum(lt2))

大学C组

试题F：旋转

图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转 90 度。
我们用一个 n × m 的二维数组来表示一个图片，例如下面给出一个 3 × 4 的图片的例子：
1 3 5 7
9 8 7 6
3 5 9 7
这个图片顺时针旋转 90 度后的图片如下：
3 9 1
5 8 3
9 7 5
7 6 7
给定初始图片，请计算旋转后的图片。
 

lt = [[1,3,4,7],[9,8,7,6],[3,5,9,7]]
ans = []
for i in range(len(lt[0])):
    lt2 = []
    for j in range(len(lt)-1,-1,-1):
        lt2.append(lt[j][i])
    ans.append(lt2)
print(ans)