关于pbds
  • 板块学术版
  • 楼主Cap1taL
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/7/29 14:48
  • 上次更新2023/10/27 17:51:44
查看原帖
关于pbds
467107
Cap1taL楼主2022/7/29 14:48

最近查到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();
	}
} 

2022/7/29 14:48
加载中...