POJ 1442 Black Box(堆||treap)
来源:互联网 发布:非苹果电脑安装mac os 编辑:程序博客网 时间:2024/06/06 19:54
想学treap的,结果发现这题用堆也能做。
用堆的写法:
#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>#include <algorithm>#include <cmath>#include <map>#define LL long long#define DB doubleusing namespace std;priority_queue<int> quemx,quemi;const int N = 30009;const int INF = ~0u>>1;int A[N];int n,m;int v[N];int main(){ scanf("%d%d",&n,&m); int a; for(int i=1; i<=n; i++) scanf("%d",&A[i]); for(int i=0; i<m; i++) { scanf("%d",&a); v[a]++; } int c=1; for(int i=1; i<=n; i++) { quemx.push(A[i]); while((int)quemx.size()>c) { int t = quemx.top(); quemx.pop(); quemi.push(-t); } while(v[i]) { int tmp = quemx.top(); printf("%d\n",tmp); c++; if(!quemi.empty()) tmp = -quemi.top(),quemi.pop(),quemx.push(tmp); v[i]--; } } return 0;}
不会treap。。
- POJ 1442 Black Box(堆||treap)
- POJ 1442 Black Box(Treap)
- POJ 1442 Black Box ( Treap )
- POJ 1442 Black Box(Treap)
- POJ 1442 Black Box [treap]
- POJ 1442 Black Box(treap)
- POJ 1442 Black Box [Treap]
- POJ 1442 Black Box Treap
- poj 1442 Black Box(Treap)
- POJ 1442 Black Box (Treap)
- [Treap] poj 1442 Black Box
- POJ 1442Black Box【treap模板】
- POJ 1442 Black Box(treap树)
- POJ 1442 Black Box Treap 模板题
- POJ-1442 Black Box,treap名次树!
- 【POJ 1442】Black Box (treap树)
- poj 1442 Black box (Treap过~)
- 【POJ】1442 Black Box 静态第k大,treap
- 常用25个算法
- Best Way to Refresh Adapter/ListView on Android
- 关于时区 待续
- 文件流方式下载文件
- spring组件扫描<context:component-scan/>使用详解
- POJ 1442 Black Box(堆||treap)
- 自然语言和机器学习笔记
- Google Maps Android API v2 (google Maps api key 申请)
- do{...}while(0)的意义和用法
- JSP页面给中编写java代码时"编译报错
- IOS开发 邮件 电话 sms 浏览器
- 拆分窗口类CSplitterWnd在对话框中的应用及拆分子窗口间的通信
- POJ 1077 Eight(据说此题不做人生不完整~~~)
- JS一些特殊的问题