火车票座位分配

【问题描述】

请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有 20 排、
每一排 5 个座位。为方便起见，我们用 1 到 100 来给所有的座位编号，第一排是 1 到 5 号，第二排是 6 到10 号，依次类推，第 20 排是 96 到 100 号。购票时，一个人可能购一张或多张票，最多不超过 5 张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。

【基本要求】

假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。
输入格式：输入的第一行包含一个整数 n（1 ≤ n ≤ 100），表示购票指令的数量。第二行包含 n
个整数，每个整数 p 在 1 到 5 之间，表示要购买的票数，相邻的两个数之间使用一个空格分隔。
输出格式：输出 n 行，每行对应一条指令的处理结果。对于购票指令 p，输出 p 张车票的编号，按从
小到大排序。
样例输入：
4
2 5 4 2
样例输出：
1 2
6 7 8 9 10
11 12 13 14
3 4
样例说明：

1. 购 2 张票，得到座位 1、2。
2. 购 5 张票，得到座位 6 至 10。
3. 购 4 张票，得到座位 11 至 14。
4. 购 2 张票，得到座位 3、4。

# include <iostream>
# include <cstring>

using namespace std;

int seat[100];                                 

int main() 
{
	int n, p;                              //n:购票指令    p:购票数量1~5
	int temp;                              
	int ans;
	int first_0;                           //  记录每一排第一个空座位 
	bool flag;                             //bool类型变量
	cin >> n;                              //输入购票指令n
	memset(seat, 0, sizeof(seat));         //   0代表空，1代表有人    将seat数组每个元素初始值设置为0      sizeof(seat):数组seat的长度
	while(n--)
	{
		flag = false;
		cin >> p;
		
		for(int i = 1; i <= 20; i++)       // 1维数组模拟2维数组     一节车厢20排，i从第一排开始
		{
			first_0 = 0;
			temp = 0;
			for(int j = 1; j <= 5; j++)    //j:每一排的5个座位
			{
				if(seat[(i-1)*5+j] == 0)
				{
					temp ++;
					if(first_0 == 0)
					{
						first_0 = j;
					}
				}
				if(temp == p)               //
				{
					ans = i;
					flag = true;
					break;
				}
			}
			if(flag)
			{
				for(int j = 0; j < p; j++)
				{
					seat[(ans-1)*5 + first_0 + j] = 1;
					cout << (ans-1)*5 + first_0 + j << ' ';
				}
				putchar('\n');
				break;
			}
		}
		
	}
	//return 0;
    system("pause");
}

有任何问题可以私聊