POJ-3481（set的应用）

优先队列，只能访问第一个，不能访问最后一个；

set既可以访问第一个，也可以访问最后一个；

struct my{int k, p;} P;bool operator < (my a, my b){return a.p < b.p;}int main(){int n;set<my>s;s.clear();while (cin>>n, n) {if (n == 1) {int k, p;cin>>k>>p;P.k = k;P.p = p;s.insert(P);} else if (n == 2) {if (!s.empty()) {int t = s.rbegin()->k;printf("%d\n", t);s.erase(*(s.rbegin()));} else {printf("0\n");}} else {if (!s.empty()) {int t = s.begin()->k;printf("%d\n", t);s.erase(*(s.begin()));} else {printf("0\n");}}}return 0;}