本文主要是介绍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;
}
这篇关于poj3481(通过stl中的set，以及pair和make_pair简单通过)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
