CCF 201609-2 火车购票

思路：
1. 从第一个座位开始计 没有被占 的座位数，如果计数数值和输入的票数样，则打住；如果到座位为 5 的倍数，则归零重新计数。
2. 用一个数组 a[101] 表示所有座位，已经有座的标记为 1， 无座的标记为 0；
注意事项：
1. 数组必须初始化为 0，否则后果自负；
2. 要考虑一个特殊情形，比如 21 个人购票，每人均购买 4 张票，前面 20 人的票都是连续的，最后一个的票不是连续的。
代码如下：

#include <iostream>
#include <cmath>
#include <memory.h>
using namespace std;

int main()
{
    int n;
    int a[101];
    memset(a, 0, sizeof(a));
    cin>>n;
    for(int i=0; i<n; i++)
    {
        int m;
        int count(0), pos;   //count记录连续的票张数，pos记录连续票的最后一张票的座位号
        cin >> m;

        for(pos=1; pos<=100; pos++)
        {   
            if(a[pos] == 0)
                ++count;
            if(count == m)
                break;
            if(pos % 5 == 0)
                count = 0;
        }

        if(count == m)  //有连续座位
        {
            for(int j = pos - m +1;j <= pos; j++)
            {
                cout<< j <<" ";
                a[j] = 1;
            }
            cout<<endl;
        }
        else    //没有连续的座位的情况
        {
            for(int j=1; j<=100 && m != 0; j++)
                if(a[j] == 0)
                    cout<<j<<" ", --m;
        }
    }
    return 0;
}