L1-049 天梯赛座位分配 (Python)

因为这道题我发现网络上用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=" ")

你可能感兴趣的:(python)