xdoj173购票系统40行解决

标题    
购票系统

类别
综合
    
时间限制    
1S

内存限制    
256Kb

问题描述    
请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
    假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号
，依次类推，第20排是96到100号。
　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小
的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令，输出购票结果。
例如：若一次购买2，5，4，2张票得到的购票结果为：
    1) 购2张票，得到座位1、2。
    2) 购5张票，得到座位6至10。
    3) 购4张票，得到座位11至14。
    4) 购2张票，得到座位3、4。

输入说明    
输入由两行构成。
第一行包含一个整数n，表示购票指令的数量，1 ≤ n ≤ 100。
第二行包含n个整数，每个整数p在1到5之间，表示要购入的票数，相邻的两个整数之间使用一个空格分隔，所有购票数量之和不超过100。

输出说明    
输出n行，每行对应一条购票指令的处理结果。即对于购票指令p，按从小到大排序输出p张车票的编号。

输入样例    
4
2 5 4 2

输出样例    
1 2
6 7 8 9 10
11 12 13 14
3 4
 

#include<stdio.h>
int main()
{
	int seat[101] = {0}, cum[101] = {0}, i, j, nu,x,flag=0;
	scanf_s("%d", &nu);
	for (i = 1; i <= nu; i++) {
		scanf_s("%d", &cum[i]);//比如是2,输入一个就给他检测到斌且输出，每一个人都给他区检测到！！
		for (j = 1; j <= 100 ; j += 5) {//注意这里的座位号的开始地址,之前在这里判断的这实属不需要的~&& (flag != cum[i])
			 //重置
			int begin = 0, end = 0;
			flag = 0;//炒蛋的你！给我滚下去重置每一次进入的时间需要进行连续作为的重置，个数重置一次？？//连续的开始和结束，位置一次
				for (x = 0; x <= 4 && flag < cum[i]; x++) //每一个人的购票都需要历遍所有的位置
				{ 
					if (!seat[j+x]&&flag==0) {//空位置并且重置过了//seat[j + x] = 1;一切未知的时候，你不要坐
							begin = x + j;
							flag++;
					}
					else if (!seat[j + x]) {
						flag++;//seat[j + x] = 1;//苟富贵勿相忘‘
					}
				}	end = j + x - 1;//seat[j + x - 1];//所有的连续座位被执行完毕之后 
				if (flag == cum[i]) {
					for (; begin <= end; begin++) {
						seat[begin] = begin;//最后选定了你就给我坐下4
						printf("%d ", begin);						}//找到输出赋值推出
					putchar('\n');
					break;//全部连续的选择完毕了
				}
				if (j >= 95) {//已经历遍到了最后都没有满足的连续座位，只能分开，一个一个输出
					for(j=1;j<=100;j++)
						if (!seat[j]) {
							//seat[j] = j;//表示有人了人
							printf("%d ", seat[j]);
						}
				}
		}
	}
	return 0;
}