CCFCSP 201609-2 火车购票（Python）

最新推荐文章于 2024-04-18 09:46:14 发布

原创最新推荐文章于 2024-04-18 09:46:14 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #ccf

ccf刷题专栏收录该内容

20 篇文章

订阅专栏

这段代码主要解决了一个座位分配的问题，根据输入的顺序，将人数分配到编号最小的空位上，确保不超过每个位置的容量。核心逻辑在于更新surplus字典，并通过循环找到合适的座位进行打印。

主要值得关注的地方是：否则应该安排在编号最小的几个空座位中（不考虑是否相邻）”这句话。开始没有考虑这句话只得了90分。

n=int(input())
surplus={}
order=list(map(int,input().split()))
Sum=100
for i in range(1,21):
    surplus[i]=5
for each in order:
    for i in range(1,21):
            if each<=surplus[i]:
                for k in range(1,each+1):
                    print(k+(i-1)*5+5-surplus[i],end=' ')
                surplus[i]-=each
                print()
                break
            elif i==20 and surplus[20]<each:
                s=each
                for i in range(1,21):
                     while(surplus[i]>0 and s>0):
                         print(1+(i-1)*5+5-surplus[i],end=' ')
                         surplus[i]-=1
                         s-=1