CCF认证 2016-09 火车购票

 

一道简单模拟题

用一个数组a[20]代表每一排还有多少个座位（因为是先小后大排，不用考虑具体的座位号）

 

 

输入个数后先从第一排检测单独一排能否放下，可以就输出对应座位号

不行的话就从第一排开始找空位，输出座位号，直到排够数量

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int a[20];
    int n,v;
    cin>>n;
    memset(a,0,sizeof(a));
    for(int i=0;i<n;i++)
    {
        cin>>v;
        bool flag=true;
        for(int j=0;j<20;j++)
        {
            if(a[j]+v<=5)
            {
                for(int k=a[j]+1;k<a[j]+v;k++)
                cout<<5*j+k<<" ";
                cout<<5*j+a[j]+v<<endl;
                a[j]+=v;
                flag=false;
                break;
            }
        }
        if(flag)
        for(int j=0;j<20;j++)
        {
            for(int k=a[j]+1;k<=5;k++)
            {
                a[j]=k; //更新
                v--;
                if(v)
                cout<<j*5+k<<" ";
                else
                {
                    cout<<j*5+k<<endl;
                    break; //结束退出
                }
            }
            if(!v) break; //结束退出
        }
    }
    return 0;
}