xdoj-173-购票系统

问题描述	
请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
    假设一节车厢有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 a[20][5]={0},n,k,i,temp,flag=0,num=0,j;//flag判断本次购票是否完成
	scanf("%d",&n);//输入购票次数
	for(i=0;i<n;i++)//每一次购票独立操作
	{
		scanf("%d",&temp);
		for(k=0;k<20;k++)
		{
		   	for(j=0;j<5;j++)
		   	{
		   		if(a[k][j]==0)
		   		{
		   		    num++;	
				}
		    }
		    if(num>=temp)//判断该行座位是否充足
		    {
		    	flag=1;
		    	for(j=0;j<5;j++)
		    	{
		    		if(a[k][j]==0)break;
				}
				for(num=0;j<5;j++)//进行购票操作
				{
					a[k][j]=1;
					num++;
					printf("%d ",k*5+j+1);
					if(num==temp)break;
				}
			}
			num=0;
			if(flag==1)break;
		}
		if(flag!=1)//若连坐购票无法实现
		{
			for(k=0;k<20;k++)
			{
				for(j=0;j<5;j++)
				{
					if(a[k][j]==0)
					{
						printf("%d ",5*k+j+1);
						a[k][j]=1;
						num++;
						if(num==temp)break;
					}
				}
				if(num==temp)break;
			}
		}
		num=0;
		printf("\n");
		flag=0;//重置“成功”
	}
	return 0;
}