ZCMU--1390: 队列问题(1)

Description

给定一个队列q，队列中的每个元素都有两种属性name和pri。对于队列有3中操作分别为: 1 name pri 代表向队列中添加(name,pri)这个元素。 2 代表输出队列中pri最高的元素的name并将该元素移除队列。 3 代表输出队列中pri最低的元素的name并将该元素移除队列。 假设队列初始为空，且所有元素的name值各不相同，pri值也各不相同。给定若干操作，对于2和3操作输出相应元素的name。

Input

每行输入分别代表一种操作，若输入为0则结束。(1<=name,pri<=10^6)

Output

对于每个2和3操作，输出对应的值。若队列中没有元素则输出0。

Sample Input

2

1  20  14

1  30  3

2

1  10  99

3

2

2

0

Sample Output

0

20

30

10

0

解析：因为会根据 pri 最值来输出 name ，这个用set就很方便，因为set会自动排序存贮，我们就可以迅速的查找队列中的最值，至于输出对应的name，一对一，那么我们用map就十分方便莫！

​
#include <stdio.h> 
#include <map>
#include <set>
using namespace std;
int main()
{
	map<int,int>mp;
	set<int>st;
	int z,a,b;
	while(~scanf("%d",&z),z!=0){
		if(z==1){		//指令1 
			scanf("%d%d",&a,&b);
			st.insert(b);	//存入set中 
			mp[b]=a;		//对应设置name 
		}else if(z==2){	//指令2 
			if(st.size()){	//如果不为空 
				printf("%d\n",mp[*st.rbegin()]);//*st.rbegin()表示最后一个元素值 
				st.erase(--st.end());	//删除最后一个元素 
			}else printf("0\n");	//为空输出0 
		}else{		//指令3 
			if(st.size()){	//同上 
				printf("%d\n",mp[*st.begin()]);
				st.erase(st.begin());
			}else printf("0\n");
		}
	}
	return 0;
}

​