栈和队列 17级暑期集训

C - 看病要排队

 https://vjudge.net/contest/241502#problem/C

看病要排队这个是地球人都知道的常识。 
不过经过细心的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

想哭了，明明感觉写对了，提交就是找不到错误，找bug找了一上午

原因：1定义优先级的那个函数（相当于sort里的cmp函数写的不对），如果沈默大于还是小于什么，或者如果这个等于那个则返回什么大于什么，还是什么小于什么，这个大于小于很容易搞不清

2 栈或队列每一组测试数据结束后都要清空！！！！这个一定要注意，要么就直接把优先队列的定义和所有的功能直接写在函数里，这样每一次函数调用结束都会自动销毁空间

代码：

1.每组测试数据结束后都有一个清空的操作

#include <stdio.h>
#include <queue>
#include <string.h>
#include <iostream>
using namespace std;
struct patient
{
	int pro,id;
};
bool operator<(const patient &a,const patient &b)
{
	if(a.pro<b.pro)
	return 1;
	else if(a.pro==b.pro)
	return  a.id>b.id;
	else return 0;
}
priority_queue<patient> q[3];  
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		patient p;
		int b,t=1;
		string a;
		while(n--)
		{
		cin>>a;
		if(a=="IN")
		{
		cin>>b>>p.pro;
		p.id=t++;
		q[b-1].push(p); 	
		}
		if(a=="OUT")
		{
			cin>>b;
			if(q[b-1].empty())
			printf("EMPTY\n");
			else 
			{
				printf("%d\n",q[b-1].top().id );
				q[b-1].pop() ;
			}
		}
	    }
	    while(!q[0].empty() )//清空所有优先队列
     	q[0].pop() ;
	    while(!q[1].empty() )//清空
  	    q[1].pop() ;
	    while(!q[2].empty() )//清空
	    q[2].pop() ;
	}
	return 0;
}

2.直接写在函数里

#include <stdio.h>
#include <queue>
#include <string.h>
#include <iostream>
using namespace std;
struct patient
{
	int pro,id;
};
bool operator<(const patient &a,const patient &b)
{
	if(a.pro<b.pro)
	return 1;
	else if(a.pro==b.pro)
	return  a.id>b.id;
	else return 0;
}
int f(int n)
{
	priority_queue<patient> q[3];//定义在函数里，每次调用结束都会自动销毁
		patient p;
		int b,t=1;
		string a;
		while(n--)
		{
		cin>>a;
		if(a=="IN")
		{
		cin>>b>>p.pro;
		p.id=t++;
		q[b-1].push(p); 	
		}
		if(a=="OUT")
		{
			cin>>b;
			if(q[b-1].empty())
			printf("EMPTY\n");
			else 
			{
				printf("%d\n",q[b-1].top().id );
				q[b-1].pop() ;
			}
		}
	    }
	    return 0;
}
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		f(n);
	}
	return 0;
}