CCF 【201609-2】 火车购票

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

//201609-2火车购票  
#include<iostream>
#include<cmath> 
#include<memory.h>
using namespace std;

int main()
{
	int str[101],i,j,k,n,m,cnt;
	memset(str,0,sizeof(str));
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>m;
		cnt=0;
		for(j=1;j<=100;j++) //如何控制从下一排开始-->关键
		{
			if(str[j]==0)
				cnt++;
			if(cnt==m)
				break;
			if(j%5==0)// "j"：座位号
				cnt=0;
		}
		if(cnt==m)
		{
			for(k=j-m+1;k<=j;k++)
			{
				cout<<k<<" ";
				str[k]=1;
			}
		}
		else
		{
			for(k=1;k<=100;k++)
			{
				if(str[k]==0 && m!=0)
				{
					cout<<k<<" ";
					str[k]=1;  //参考原创博客时，并没有加这句，导致90分，加上就100了
					m--;  //控制输出个数 
				}
			}
		}
		cout<<endl;
	}
	return 0;
} 

原文链接：https://blog.csdn.net/gengli2017/article/details/82193193