L1-049 天梯赛座位分配
分数 20
作者 陈越
单位 浙江大学
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。本题就要求你编写程序,自动为各校生成队员的座位号,从 1 开始编号。
输入格式:
输入在一行中给出参赛的高校数 N (不超过100的正整数);第二行给出 N 个不超过10的正整数,其中第 i 个数对应第 i 所高校的参赛队伍数,数字间以空格分隔。
输出格式:
从第 1 所高校的第 1 支队伍开始,顺次输出队员的座位号。每队占一行,座位号间以 1 个空格分隔,行首尾不得有多余空格。另外,每所高校的第一行按“#X”输出该校的编号X,从 1 开始。
输入样例:
3
3 4 2
输出样例:
#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
if __name__ == '__main__':
n = int(input())
l = list(map(int, input().split()))
# 创建二维数组用于存放数据
ls = [[] for row in range(n)]
flag = 1
# 按列进行赋值
for i in range(max(l) * 10):
for j in range(n):
# 当前行数组中的元素个数 == 所需元素个数时需要过滤
if len(ls[j]) == l[j] * 10:
continue
try: # 当数组长度不够时,排除数组溢出问题
# 判断当前的flag 和数组中的相比差是否为1,为1的话flag需要加1
if flag - ls[j][len(ls[j]) - 1] == 1:
flag += 1
except:
pass
ls[j].append(flag)
flag += 1
# 赋值完成后 数组中的数据
# [[1, 4, 7, 10, 13, 16, 19, 22, 25, 28, 31, 34, 37, 40, 43, 46, 49, 52, 55, 58, 61, 63, 65, 67, 69, 71, 73, 75, 77,
# 79],
# [2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, 59, 62, 64, 66, 68, 70, 72, 74, 76, 78,
# 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100],
# [3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60]]
# 输出 只需要每十个输出即可
for i in range(len(ls)):
print('#%d' % (i+1))
count = []
for j in range(len(ls[i])):
if len(count) == 10:
print(str(count).replace('[', '').replace(',', '').replace(']', ''))
count.clear()
count.append(ls[i][j])
print(str(count).replace('[', '').replace(',', '').replace(']', ''))```