问题描述
试题编号: | 201609-2 |
试题名称: | 火车购票 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 输入格式 输入的第一行包含一个整数n,表示购票指令的数量。 输出格式 输出n行,每行对应一条指令的处理结果。 样例输入 4 样例输出 1 2 样例说明 1) 购2张票,得到座位1、2。 评测用例规模与约定 对于所有评测用例,1 ≤ n ≤ 100,所有购票数量之和不超过100。 |
n=int(input())
num=list(map(int,input().split()))
matrix=[[0 for i in range(5)]for j in range(20)]
for i in range(n):
flag=1
for j in range(20):
if num[i]<=matrix[j].count(0):
a=matrix[j].index(0)
for k in range(a+1,a+1+num[i]):
matrix[j][k-1]=1
print(j*5+k,end=' ')
flag=0
break
if flag:
b=num[i]
c=0
for j in range(20):
for k in range(5):
if b==0:
break
if matrix[j][k]==0:
matrix[j][k]=1
print(j*5+k+1,end=' ')
b-=1
print()