HDU 1908 Double Queue

 

http://acm.hdu.edu.cn/showproblem.php?pid=1908

 

题目大意：你去银行要求它们服务你，现在银行推出一个系统，有3个命令。代号分别为1，2，3

1：代表要创建一个账号，后面输入两组数字，分别代表客户的名字和客户的优先级别。

2：代表输出系统已经开设出来的帐户中优先级别最高的帐户的名字，输出后就销户，如果此时没有帐户，就输出0

3：代表输出系统已经开设出来的帐户中优先级别最低的帐户的名字，输出后就销户，如果此时没有帐户，就输出0

 

解题思路：用map做，1就插入，2，3就分别取表尾和表头元素，然后删除。

 

#pragma warning (disable : 4786)#include <iostream>#include <map>using namespace std;map<int,int>M;map<int,int>::iterator p;int main(){int command;int name,num;while (scanf("%d",&command)&&command){if (command==1){scanf("%d%d",&name,&num);M.insert(pair<int,int>(num,name));}else if(command==2){if (M.empty())printf("0/n");else{cout<<M.rbegin()->second<<endl;M.erase(M.find(M.rbegin()->first));}}else if (command==3){if (M.empty())printf("0/n");else{p = M.begin();cout<<p->second<<endl;M.erase(p);}}}return 0;}