CCFCSP 201609-2 火车购票（Python）

啊呀咦哟嘿

于 2021-08-07 20:17:50 发布

阅读量161

点赞数

分类专栏： ccf刷题文章标签： python ccf

本文链接：https://blog.youkuaiyun.com/ffffffyr/article/details/119492016

版权

ccf刷题专栏收录该内容

20 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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