PAT (Advanced Level) Practice 1026 Table Tennis (30分)

结构体类型大模拟题
只得了26分 回头再纠错…

#include<bits/stdc++.h>
#define inf 999999999
using namespace std;
const int op=8*60*60;
const int cl=21*60*60;
struct table{
	int ftime; //最晚可以用的时间 
	int num;
	int vip;
}t[205];
struct node{
	int arr_time;
	int wo_time;
	int time;
	int wait_time;
	int vip;
	int flag; //此人已用过，主要是记录插队的VIP 
}q[10005];
bool comp(node a,node b)
{
	return a.arr_time<b.arr_time;
}
int main()
{
	int n,cnt=0,b,c,h,m,s;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d:%d:%d",&h,&m,&s);
		scanf("%d%d",&b,&c);
		int a=h*3600+m*60+s;
		if(a<op || a>cl)
			continue;
		int aa=b*60;
		if(aa>2*3600)
			aa=2*3600;
		q[cnt].arr_time=a;
		q[cnt].time=aa;
		q[cnt].vip=c;
		cnt++;
	}
	int mm,k,w;
	cin>>mm>>k;
	for(int i=1;i<=mm;i++)
		t[i].ftime=8*3600;
	for(int i=1;i<=k;i++)
	{
		cin>>w;
		t[w].vip=1;
	}	
	sort(q,q+cnt,comp);
	for(int i=0;i<cnt;i++) //对每一对玩家选桌子
	{
		if(q[i].flag==1) //如果后面有插队的VIP已经玩过了，就直接跳过 
			continue;
		int minn=inf,u;
		for(int j=1;j<=mm;j++) //遍历每一个桌子 
		{
			if(t[j].ftime<minn)
			{
				minn=t[j].ftime;
				u=j;
			}
		}
		int qq=i; 
		if(t[u].vip==1) //如果此桌子是VIP桌子，那么就考虑一下是否能有等待的VIP用户可以插队 
		{
			for(int v=i+1;v<cnt;v++)
			{
				if(q[v].vip==1 && q[v].arr_time<minn &&q[v].flag==0)
				{
					i=v; //有插队的话就把当前的i改为插队的人的编号 
					q[v].flag=1;
					break;
				}
			}
		}
		if(t[u].ftime>q[i].arr_time) //需要等待 
		{
			q[i].wo_time=t[u].ftime; //上桌时间
			q[i].wait_time=t[u].ftime-q[i].arr_time; 
			t[u].ftime+=q[i].time;
		}
		else //不需要等待 
		{
			q[i].wo_time=q[i].arr_time;
			q[i].wait_time=0;
			t[u].ftime=q[i].arr_time+q[i].time;
		}
		if(q[i].wo_time<cl && q[i].wo_time>=op)
		{	
			printf("%02d:%02d:%02d %02d:%02d:%02d ",q[i].arr_time/3600,q[i].arr_time%3600/60,q[i].arr_time%3600%60,q[i].wo_time/3600,q[i].wo_time%3600/60,q[i].wo_time%3600%60);
			int ww=q[i].wait_time/60;
			int pp=q[i].wait_time%60;
			if(pp>=30)
				ww++;
			printf("%d\n",ww);
		}	
		if(q[i].wo_time<cl && q[i].wo_time>=op) 
			t[u].num++;
		if(qq!=i) //如果有VIP用户插队了，则还从当前来的最早的用户开始 
			i=qq-1;
	}
	for(int i=1;i<mm;i++)
		cout<<t[i].num<<" ";
	cout<<t[mm].num<<endl;
	return 0;
}