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;
}