xdoj-173（购票系统）2021-07-26

xdoj-173（购票系统）

我焯，我2021-07-26的草稿，今天才发现没发，乐

题目详情

标题
购票系统

类别
综合

时间限制
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 n;
	scanf("%d",&n);
	int a[n];//每个人要买的票数 
	int b[n];//余下的票数 
	for(int i=0;i<n;i++)     
	    scanf("%d",&a[i]); 
	int k;
	int u=0;
	for(k=0;k<n;k++)
	{
		if(u==0) 
		{
			b[0]=5-a[0];
			u++;//共 u个 
			for(int q=1;q<=a[0];q++) 
			    printf("%d ",q);
		}
		else
		{
		    //遍历b[0]-b[u-1]找是否有b[]>=a[k]
			int r;int symbol=0;
			for(r=0;r<=u-1;r++)
			{
				if(b[r]>=a[k])
				{   //r+1行 
					for(int w=1;w<=a[k];w++)
					{
					    int t=5*(r)+5-b[r]+w;
					    printf("%d ",t);
					}
					       
					b[r]=b[r]-a[k];
					symbol=1;
					break;
				}
			}
				 
			if(symbol==0)//没有找到 
			{
				b[u]=5-a[k];
				if(u<=19)//没超过100 
				{
					for (int e=1;e<=a[k];e++)
					{
					   	int t1=5*(u)+e;
					    printf("%d ",t1);
					}
				    u++;
				}
				else//越过了一百 输出a[k]个 
				{
					int count=0;
					for(int s=0;s<u;s++)
					{
					    if(b[s]!=0)//余下的行还有位置 
						{
							count+=b[s];
							int yu;
							if(count<a[k])
							{
								for(int y=1;y<=b[s];y++)
									printf("%d ",5*s+5-b[s]+y);
								yu=a[k]-count;//还剩下没输出的个数 
							}
							else if(count>=b[s])
							{
								for(int x=1;x<=yu;x++)
									printf("%d ",5*s+5-b[s]+x);
							}
						}
					}
				} 
					
			}
		}
		printf("\n");
	}
	return 0;
}