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