题解 | 【模板】整数优先队列

【模板】整数优先队列

https://www.nowcoder.com/practice/a88e9711f7b04369982bbe8902278ae4

#include <bits/stdc++.h>
using namespace std;

int main()
{
    multiset<int> s;
    int q,n,x;
    cin>>q;
    while(q--){
        cin>>n;
        switch(n){
            case 1:
                cin>>x;
                s.insert(x);
                break;
            case 2:
                cout<<*s.begin()<<endl;
                break;
            case 3:
                s.erase(s.begin());
                break;
        }
    }
    return 0;
}

s.erase(s.begin());注意,迭代器可以直接这么用

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务