L1-049 天梯赛座位分配 python

最新推荐文章于 2024-03-11 21:31:58 发布

L-xykeen

最新推荐文章于 2024-03-11 21:31:58 发布

阅读量284

点赞数

分类专栏： python题目文章标签： python 算法

本文链接：https://blog.csdn.net/jin_xinyu/article/details/129179880

版权

python题目专栏收录该内容

36 篇文章 8 订阅

订阅专栏

文章描述了一个竞赛座位分配问题，要求避免同一学校队员相邻。解决方案是按特定顺序分配座位，确保间隔。程序通过输入高校和队伍数，生成每个队员的座位号，以防止相邻。代码实现了这个算法，用二维数组存储数据并按列填充，确保间隔规则。

摘要由CSDN通过智能技术生成

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(']', ''))```