AcWing 3233. 火车购票
原题链接
简单
作者:
世间多是空欢喜
,
2023-07-17 00:51:17
,
所有人可见
,
阅读 99
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[21][1];
int n;
int main()
{
cin>>n;
for(int i=1; i<=20; i++) a[i][0] = 5;
while(n--)
{
int num;
scanf("%d", &num);
int i;
for(i=1; i<=20; i++)
{
if(a[i][0]>=num)
{
for(int j=5-a[i][0]+1; j<=5-a[i][0]+num; j++)
{
printf("%d ", (i-1)*5+j);
}
a[i][0] -= num;
break;
}
}
if(i>20)
{
for(i=1; i<=20; i++)
{
if(a[i][0])
{
for(int j=5-a[i][0]+1; j<=5; j++)
{
printf("%d ", (i-1)*5+j);
}
num -= a[i][0];
a[i][0] = 0;
}
if(!num) break;
}
}
puts("");
}
return 0;
}