poj3481(通过stl中的set，以及pair和make_pair简单通过)

/*其实此题就是一个对应关系的题，如果用优先队列需要300多行的代码而且难以理解*/#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <set>using namespace std;int main(){    set < pair <int , int> >s;    set < pair <int , int> >::iterator it;//迭代器有点像for循环是个指针操作用于遍历容器中的元素等    int n,k,p;    while(scanf("%d", &n) != EOF && n){        if(n == 1){            scanf("%d%d", &k,&p);            s.insert(make_pair(p, k));//make_pair可以自动生成想要的pair类型方便            continue;//n==1的时候不用输出        }        if(n == 2){            if(s.empty()) {cout << "0" << endl;continue;}            it = s.end();            it--;//这里it--的原因是s.end()位置为越界的位置是最后一个值＋1的位置，每次一旦输出优先级最高的那么就需要把这个释放所以要it--        }        if(n == 3){            if(s.empty()) {cout << "0" << endl;continue;}            it = s.begin();            //it++;这里s.begin()为第一个值的位置所以不用it++        }        if(!s.empty()) cout << (*it).second<< endl;        s.erase(it);//这是删除容器中的刚刚输出的元素    }    return 0;}