XDOJ-购票系统

标题	
购票系统

类别
综合
	
时间限制	
1S

内存限制	
256Kb

问题描述	
请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
    假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。
　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
//这是重点啊！一定要理解了这句话的意思。首先看懂下面的举例，然后还是会容易忽略了一种特殊情况，就是当第20排也被订购过时，安排的空座位就时不是同一排的了。
假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令，输出购票结果。
例如：若一次购买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

样例一

36

4 2 5 4 2 5 1 2 3 5 2 3 4 3 1 1 1 1 1 3 5 2 5 3 4 2 1 1 5 3 4 2 4 1 1 4

1 2 3 4

6 7

11 12 13 14 15

16 17 18 19

8 9

21 22 23 24 25

5

26 27

28 29 30

31 32 33 34 35

36 37

38 39 40

41 42 43 44

46 47 48

10

20

45

49

50

51 52 53

56 57 58 59 60

54 55

61 62 63 64 65

66 67 68

71 72 73 74

69 70

75

76

81 82 83 84 85

77 78 79

86 87 88 89

91 92

96 97 98 99

80

90

93 94 95 100

太长了，我就不一一列举了，这个 最难的如果都对了，还怕啥

#include<stdio.h>
int main()
{
	int n;
	scanf_s("%d", &n);

	int order[100];
	for(int i=0;i<n;i++)
		scanf_s("%d",&order[i]);
	//for (int i = 0; i < n; i++)//检验输入
	//	printf("%d", order[i]);

	int piao[20][5];
	int count=1;
	for (int i = 0; i < 20; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			piao[i][j] = count;
			count++;
		}
	}//这两个循环目的是将座位号输入到二维数组中

	//for (int i = 0; i < 20; i++)
	//{
	//	for (int j = 0; j < 5; j++)
	//	{
	//		
	//		printf("%d ", piao[i][j]);
	//	}
	//	printf("\n");
	//}//输出二维数组，检验输入结果

	int shengyu[100]={0};//这个初始化真的让我费劲心血，提交一直不满分，就是因为它！是它是它就是它！
	//emmm这个初始值可不是瞎设置的，需要<=0才行
	//for (int i = 0; i < n; i++)
	//{
	//	shengyu[i] = 5 - order[i];
	//}//犯了一个大错，以为排数和购票命令序数是对应的

	int count2 = 0;
	int x;
	for (int i = 0; i < n; i++)//遍历购票命令
	{
		int flag = 0;
		//下面主要分为三大块
		int t;
		int count4 = 0;
		for (t = 0; t <i; t++)//第一块是对往排余票和购票命令的比较
		{
			//听老师的话，在此处加了输出语句，终于找到问题，是shengyu[]越界了！
			//printf("order[%d]=%d shengyu[%d]=%d\n", i, order[i],t,shengyu[t]);
			//printf("用到的shengyu[%d]=%d\n", t, shengyu[t]);
			if (order[i] <= shengyu[t])
			{
				flag = 1;
				count2++;
				shengyu[t] = shengyu[t] - order[i];
				break;
			}
			//下面这是对一个特殊情况的处理，当20排都被购买过时，
			//购买的票应该是从最小号有余票的排累加，直到购满购票命令
			else if (order[i] > shengyu[t] && shengyu[t]>0 && piao[19][0] == 0)
			{
				flag = 2;
				for (int k = 0; k < 5; k++)
				{
					if (piao[t][k] != 0)
					{
						printf("%d ", piao[t][k]);
						piao[t][k] = 0;
						count4++;
					}
					if (count4 == order[i])
						break;
				}
			}
		}

		if (flag == 0)//第二块是往排余票都不够购票命令时，用最新一排的座位
		{
			for (int j = 0; j < order[i]; j++)
			{
				x = i - count2;
				printf("%d ", piao[x][j]);
				piao[x][j] = 0;//每一块都有类似的操作，和涂色类似，表示此位已被购买
			}
			shengyu[x] = 5 - order[i];//注意更新余票数量
			//printf("初始化的shengyu[%d]=%d", x,shengyu[x]);
		}

		else if (flag == 1)//第三块是有够购票命令的往排余票时，就用那一排的座位
		{
			//下面的循环＋判断，可以实现从还未订购的座位开始，到需要订购的票数停止
			int count3 = 0;
			for(int j=0;j<5;j++)
			{
				if (count3 == order[i])
					break;
				else if (piao[t][j] != 0)
				{
					printf("%d ", piao[t][j]);
					piao[t][j] = 0;
					count3++;
				}
			}
		}

		if(i<n-1)
		printf("\n");
	}
	return 0;
}