【CCF 火车购票 水】

#include <cstdio>#include <iostream>#include <cstdlib>#include <cstring>using namespace std;#define maxn 101int a[maxn],b[maxn];int max(int x,int y){return x>y?x:y;}int main(){    int n;    while(cin>>n)    {        for(int i=0;i<n;i++) cin>>a[i];        memset(b,0,sizeof(b));        for(int i=0,j=0;i<n;i++)        {            for(j=0;j<20;j++)            {                if(5-b[j]>=a[i])                {                    int base=j*5+b[j]+1;                    for(int k=0;k<a[i];k++) cout<<base+k<<" "; cout<<endl;                    b[j]+=a[i];                    break;                }            }            if(j>=20)            {                for(j=0;j<20;j++)                {                    if(b[j]<5)                    {                        int num=min(5-b[j],a[i]), base=j*5+b[j]+1;                        for(int k=0;k<num;k++) cout<<base+k<<" ";                        a[i]-=num;                    }                    if(!a[i]) {cout<<endl;break;}                }            }        }            }    return 0;}