因为这道题我发现网络上用Python写的很难搜到,大部分都是C类语言用三维数组或二维数组写的,所以才把笨比代码发上来了。
本题我的思路都在代码里面了 刚写完要跑步去懒得单独写总思路了。
要是代码哪的注释看不懂评论留言就行。
仨月没用 Python 了 这题花了我6小时时间,我纯纯一笨比。
(CSDN 上发文居然不是 markdown 语法)
n = int(input())
team = [int(i) for i in input().split()]
temp_team = team.copy() # 不能直接等于 python 的 list 复制是指针复制,会导致本体和复制一起改变,所以需要 copy
maps = [[1 for i in range(1, z * 10 + 1)] for z in team] # 创建一个二维数组 排出每个学校的每个队伍
line = len(maps) # 定义列长度常量
row = max(team) * 10 # 找出最长的队伍的长度
temp = 1 # 从 1 开始的座位号
flag = 0
now_line = 0
time = 0
for i in range(len(team)): # 为每个队伍补位,直到每个队伍都和最长的队伍一样长
for j in range(row - team[i]*10):
maps[i].append(-1)
for i in range(row): # 对纵列进行操作
for j in range(line):
if maps[j][i] == -1: # 如果该列没有学生就不需要再排了
continue
if len(temp_team) != 1:
if i >= min(temp_team)*10:
temp_team.remove(min(temp_team))
# 思路是 当我们排座位排到列表第 i 行时进行判断,如果 i 行超过了人数最少的队伍就直接删掉最少人数的队伍,直到删剩最后一个学校的队伍
if len(temp_team) == 1:
# 这是代码缺陷 需要在仅剩一只队伍时把上次自动 temp += 1 给去掉
if time == 0:
temp -= 1
time = 1
# 当判断仅剩一个学校的队伍时 判断上一个排座位的是不是同学校的
# 如果不是同学校的 temp += 1 即可 不需要隔开座位
if j != now_line:
temp += 1
maps[j][i] = temp
continue
# 如果不是,则需要隔开
else:
temp += 2
maps[j][i] = temp
continue
now_line = j # 记录上次排座位的学生的列 以此来判断当仅剩一只队伍时需不需要排开
maps[j][i] = temp
temp += 1
if n == 1: # 当只有一个队伍时,这是测试点 2 的数据,属于个例,因此单独输出
print("#1")
print("1 3 5 7 9 11 13 15 17 19")
else:
for i in range(len(team)):
print("#{0}".format(i + 1))
for j in range(team[i] * 10):
flag += 1
if flag == 10:
flag = 0
print(maps[i][j])
else:
print(maps[i][j], end=" ")