CCFCSP-201609-2-火车购票

题目：http://118.190.20.162/view.page?gpid=T46
参考https://blog.csdn.net/weixin_42449444/article/details/84966850

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;  //n为购票指令的数量
    cin >> n;
    int a[20];   //记录每排卖出的座位数
    memset(a,0,sizeof(a));   //全部初始化为0
    while(n--)
    {
        int p;   //需要购入的票数
        cin >> p;
        bool flag = false;   //flag为true表示能买到同一排相邻的座位
        for (int i = 0; i < 20; i++)   //假设能买到同一排的相邻座位
        {
            if(a[i]+p <= 5)
            {
                for (int j = 0; j < p; j++)
                {
                    if(j != p-1)
                    {
                        cout << i*5+a[i]+j+1 << " ";
                    }
                    else
                    {
                        cout << i*5+a[i]+j+1 << endl;
                    }
                }
                a[i] += p;
                flag = true;
                break;
            }
        }

        if(!flag)  //如果不能买到同一排的相邻座位,就按座位号从小到大来寻找空座位
        {
            int num = 0;
            for (int i = 0; i < 20; i++)
            {
                if(a[i] < 5)
                {
                    num++;
                    if(num == p)
                    {
                        cout << i*5+a[i]+1 << endl;
                    }
                    else
                    {
                        cout << i*5+a[i]+1 << " ";
                    }
                    a[i]++;
                    if(a[i] < 5)
                        i--;  //这一排还有空座位
                }
            }
        }
    }
    return 0;
}