【CCF-CSP】 201609-2 火车购票

---

一、题目

原题目链接

二、解题

1.题目

该程序是解决火车购票问题，主要思路是使用一个长度为 20 的数组 a[] 来记录座位的数量。程序中初始化 a[] 数组的值为 5，表示每趟列车 20 个座位，每个座位可供 5 个人购买。

程序接收输入 n，表示共有 n 组购票数据需要处理。在 while 循环中，输入每一个需要购票的人数 num。

然后遍历数组 a[]，寻找可连续安排 num 个乘客的座位。如果找到可以满足需求的座位，程序将输出从座位中的第一个空出来的位置往后 num 个座位的位置，然后让该连续的位置所在座位的值减少 num。循环继续，处理下一个购票请求。

如果没有找到可以连续安排 num 个乘客的座位，则遍历 a[] 数组，对于每个座位，安排该座位上的空闲座位逐一输出，直到输出 num 个座位为止。最后，程序进入下一个循环，处理下一个购票数据。

2.代码

dev c++ 5.11

#include<iostream>
#include<cstring>
using namespace std;
int a[21];
int main(){
	int n,num;
	cin>>n;
	for(int i=1;i<=20;i++) a[i]=5;
	while(n--){
		cin>>num;
		int flag=0;
		for(int i=1;i<=20;i++){
			if(a[i]>=num){
				flag=1;
				int k=i*5-a[i]+1;
				for(int j=0;j<num;j++){
					cout<<k++<<' ';
				}
				cout<<endl;
				a[i]-=num;
				break;
			}
		}
		if(flag==1) continue;
		for(int i=1;i<=20;i++){
			int count=num;
			if(a[i]>0){
				int k;
				while(a[i]&&count){
					k=i*5-a[i]+1;
					cout<<k<<' ';
					a[i]--;
					count--;
				}
			}
			if(!count){
				cout<<endl;
				break;
			}
		}
	}
	return 0;
}

---

3.提交结果

总结

flag的作用

在这个程序中，flag主要用于标记是否找到了连续的座位数量满足当前需要购票的数量。具体来说，当程序接收到需要购买 num 张票时，会依次遍历所有的座位数组，查找是否存在连续的 num 个座位。如果找到了合适的座位，即连续的座位数量满足当前需要购票的数量，就将 flag 设为 1，并输出当前分配给用户的座位号并更新座位数量；否则，将 flag 设为 0，意味着没有找到连续的座位数量满足当前需要购票的数量，程序需要对每排座位进行遍历，分配座位，直到当前需要购票的数量满足为止。因此，flag的作用就是用于区分两种情况，并控制程序的流程，以便分配出满足当前需要购票数量的座位。