ccf认证考试真题-201609-2-火车购票题解

#include 
#include 
#include 
using namespace std;
#define line 20
//ccf认证考试真题-201612-2.cpp
//written by Sneexy
int main()
{
	//sell表示此行座位卖出个数,buy存储每次买票的张数，num即这个位置上的号数
	int sell[20] = { 0 }, num[20][5], buy[105];
	int i, j, k, n;
	bool haveNext;
	for (i = 0; i < 20; i++)
	{
		for (j = 0; j < 5; j++)
		{
			num[i][j] = 5 * i + j + 1;
		}
	}
	cin >> n;//输入买票次数
	for (i = 0; i < n; i++)cin >> buy[i];//每次的张数
	
	for (k = 0; k < n; k++)//模拟每一次买票
	{
		haveNext = false;
		for (i = 0; i < line && !haveNext; i++)//寻找足够数量的连续座位
		{
			if (buy[k] <= (5 - sell[i]))
			{
				for (j = 0; j < buy[k]; j++)
				{
					cout << num[i][sell[i] + j] << ' ';
				}
				haveNext = true;
				sell[i] += buy[k];
			}
		}
		if (!haveNext)//没有连续座位
		{
			for (i = 0; i < line && buy[k]; i++)
			{
				if (sell[i] != 5)//此排还有空位
				{
					if (buy[k] >(5 - sell[i]))//空位个数小于需求，将此行排满，继续下一行
					{
						for (j = 0; j < 5 - sell[i]; j++)
						{
							cout << num[i][sell[i] + j] << ' ';
						}
						buy[k] -= (5 - sell[i]);
						sell[i] = 5;
					}
					else//空位个数大于等于需求，则都安排在此行即可
					{
						for (j = 0; j < buy[k]; j++)
						{
							cout << num[i][sell[i] + j] << ' ';
						}
						sell[i] += buy[k];
						buy[k] = 0;
					}
				}
			}
		}
		cout << endl;
	}
	return 0;
}

每次至少要用测试样例过了，然后考虑特殊情况。其实只要每个过程不粗心就还是可以

测试数据：

在代码中#define的line，设置成3时，采用样例4 3 3 3 3