HDU1873-看病要排队（结构体暴力求解）

题目

Problem Description
看病要排队这个是地球人都知道的常识。
不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。

现在就请你帮助医院模拟这个看病过程。

Input
输入数据包含多组测试，请处理到文件结束。
每组数据第一行有一个正整数N(0<N<2000)表示发生事件的数目。
接下来有N行分别表示发生的事件。
一共有两种事件：
1:“IN A B”,表示有一个拥有优先级B的病人要求医生A诊治。(0<A<=3,0<B<=10)
2:“OUT A”,表示医生A进行了一次诊治，诊治完毕后，病人出院。(0<A<=3)

Output
对于每个"OUT A"事件，请在一行里面输出被诊治人的编号ID。如果该事件时无病人需要诊治，则输出"EMPTY"。
诊治人的编号ID的定义为：在一组测试中，"IN A B"事件发生第K次时，进来的病人ID即为K。从1开始编号。

Sample Input
7
IN 1 1
IN 1 2
OUT 1
OUT 2
IN 2 1
OUT 2
OUT 1
2
IN 1 1
OUT 1

Sample Output
2
EMPTY
3
1
1

Author
linle

解题思路：原本这应该是一道使用栈和队列的题，但是我没有用而是创建三个结构体数组，这样虽然代码看起来很长但是却更容易理解这道题的思路，根据输入的IN中选择的医生存入对应的结构体数组中，并进行排序，如果输入OUT则进行输出编号。

错误分析：每一次输入一定要进行排序

单个医生代码：

if(x==1)
	{
		if(st=="IN")
		{
			cin>>y;
			ys1[s1].n=y;
			ys1[s1].id=n;
			n++;
			s1++;
			
			for(i=0;i<s1-1;i++)
			{
				for(j=i+1;j<s1;j++)
				{
					if(ys1[i].n>=ys1[j].n)
					{
						if(ys1[i].n==ys1[j].n)
						{
							if(ys1[i].id<ys1[j].id)
							{
								t=ys1[i];
								ys1[i]=ys1[j];
								ys1[j]=t;
							}
						}
						else
						{
							t=ys1[i];
							ys1[i]=ys1[j];
							ys1[j]=t;
						}
					}
				}
			}
			
		}
		else
		{
			if(s1==0)
			{
				cout<<"EMPTY"<<"\n";
			}
			else
			{
				cout<<ys1[s1-1].id<<"\n";
				s1--;
			}
		}
	}

将这个代码再复制两个并进行轻微的修改就是最终代码（看起来很长，其实还是还好吧）

完整代码

#include<iostream>
#include<string>
using namespace std;
struct YS
{
	int n;		//优先级 
	int id;		//编号 
};
int main()
{
	int n,m,i,j;
	string st;
	while(scanf("%d",&m)!=EOF)
	{
		int x,y;
		struct YS ys1[2010];
		struct YS ys2[2010];
		struct YS ys3[2010];
		struct YS t;	//排序用 
		n=1;
		int s1=0,s2=0,s3=0;
		while(m--)
		{
			cin>>st>>x;
			if(x==1)
			{
				if(st=="IN")
				{
					cin>>y;
					ys1[s1].n=y;
					ys1[s1].id=n;
					n++;
					s1++;
					
					for(i=0;i<s1-1;i++)
					{
						for(j=i+1;j<s1;j++)
						{
							if(ys1[i].n>=ys1[j].n)
							{
								if(ys1[i].n==ys1[j].n)
								{
									if(ys1[i].id<ys1[j].id)
									{
										t=ys1[i];
										ys1[i]=ys1[j];
										ys1[j]=t;
									}
								}
								else
								{
									t=ys1[i];
									ys1[i]=ys1[j];
									ys1[j]=t;
								}
							}
						}
					}
					
				}
				else
				{
					if(s1==0)
					{
						cout<<"EMPTY"<<"\n";
					}
					else
					{
						cout<<ys1[s1-1].id<<"\n";
						s1--;
					}
				}
			}
//88888888888888888888888888888888888888888
			if(x==2)
			{
				if(st=="IN")
				{
					cin>>y;
					ys2[s2].n=y;
					ys2[s2].id=n;
					n++;
					s2++;
					
					for(i=0;i<s2-1;i++)
					{
						for(j=i+1;j<s2;j++)
						{
							if(ys2[i].n>=ys2[j].n)
							{
								if(ys2[i].n==ys2[j].n)
								{
									if(ys2[i].id<ys2[j].id)
									{
										t=ys2[i];
										ys2[i]=ys2[j];
										ys2[j]=t;
									}
								}
								else
								{
									t=ys2[i];
									ys2[i]=ys2[j];
									ys2[j]=t;
								}
							}
						}
					}
					
				}
				else
				{
					if(s2==0)
					{
						cout<<"EMPTY"<<"\n";
					}
					else
					{
						cout<<ys2[s2-1].id<<"\n";
						s2--;
					}
				}
			}
//888888888888888888888888888888888888888888888
			if(x==3)
			{
				if(st=="IN")
				{
					cin>>y;
					ys3[s3].n=y;
					ys3[s3].id=n;
					n++;
					s3++;
					
					for(i=0;i<s3-1;i++)
					{
						for(j=i+1;j<s3;j++)
						{
							if(ys3[i].n>=ys3[j].n)
							{
								if(ys3[i].n==ys3[j].n)
								{
									if(ys3[i].id<ys3[j].id)
									{
										t=ys3[i];
										ys3[i]=ys3[j];
										ys3[j]=t;
									}
								}
								else
								{
									t=ys3[i];
									ys3[i]=ys3[j];
									ys3[j]=t;
								}
							}
						}
					}
					
				}
				else
				{
					if(s3==0)
					{
						cout<<"EMPTY"<<"\n";
					}
					else
					{
						cout<<ys3[s3-1].id<<"\n";
						s3--;
					}
				}
			}
//88888888888888888888888888888888888888888888888888888
		}
	}	
	return 0;
}