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

最新推荐文章于 2020-03-24 11:22:04 发布

清泉Kikyō

最新推荐文章于 2020-03-24 11:22:04 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言/c++ ccf 文章标签： ccf 火车购票题解

本文链接：https://blog.youkuaiyun.com/qq_33810513/article/details/53674975

c语言/c++ 同时被 2 个专栏收录

20 篇文章

订阅专栏

ccf

6 篇文章

订阅专栏

本文分享了一个用于模拟售票系统的C++程序实现，该程序能够处理特定数量的购票请求，并根据每行座位的销售情况进行座位分配。通过使用数组来跟踪座位状态和购票数量，确保了座位的有效分配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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