最近查到pbds封装了许多看起来非常强的数据结构
问一下在比赛中可以用吗?
另外如果是结构体怎么办?
一个定义int的程序:
#include <cstdio>
#include <ext/pb_ds/priority_queue.hpp>
#include <functional>
using namespace std;
__gnu_pbds::priority_queue<int,greater<int>,__gnu_pbds::binomial_heap_tag>q;
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;++i){
int op,x;
scanf("%d",&op);
if(op==1){
scanf("%d",&x);
q.push(x);
}else if(op==2)printf("%d\n",q.top());
else q.pop();
}
}