ZOJ 1319 Black Box
/*优先队列*/
#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{int caseN=0;cin>>caseN;while(caseN--){int i=0,j=1,N=0,M=0;cin>>N>>M;int *a=new int[N+1];int *u=new int[M+1];for(i=1;i<=N;i++)cin>>a[i];for(i=1;i<=M;i++)cin>>u[i];priority_queue<int> big;priority_queue<int ,vector<int> , greater<int> > small;for(i=1;i<=N;i++){if(!big.empty()&&a[i]<big.top()){small.push(big.top());big.pop();big.push(a[i]);}elsesmall.push(a[i]);while(j<=M&&i==u[j]){j++;cout<<small.top()<<endl;big.push(small.top());small.pop();}}if(caseN) cout<<endl;delete [] a;delete [] u;}return 0;
}
ZOJ 1319 Black Box相关推荐
- NOIP 好题推荐(DP+搜索+图论)POJ ZOJ
NOIP好题推荐(DP+搜索+图论)POJ ZOJ 1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS) 1090 Chain ->格雷码和二进制码 ...
- POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读 评论(0) 收藏 举报 本文章已收录于: 分类: ACM资料(5) ...
- POJ,ZOJ题目分类(多篇整合版,分类很细致,全面)
水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一.基本算法: (1)枚举 (1753,2965) (2)贪心(13 ...
- ZOJ 题目分类,学校的一个巨巨做的。
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar ...
- poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
- ACM POJ 题目分类(完整整理版本)
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
- PUK ACM题目分类
acm之pku题目分类 对ACM有兴趣的同学们可以看看 DP: 1011 NTA 简单题 1013 Great Equipment 简单题 102 ...
- pku,zju题目分类
哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客] ural pku Zju 题目分类 收藏 感谢 mugu 的提供.... Ural Problem ...
- ZOJ POJ题目分类
ZOJ题目分类 初学者题:1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 13 ...
最新文章
- Kafka如何通过精妙的架构设计优化JVM GC问题
- 计算机与音乐课题,泉州实验小学《小学音乐学科教学与信息技术整合的研究》结题报告...
- Cpp 对象模型探索 / 含有虚基类的类的内存布局
- Baidu_Location_SDK
- Android的sdk、api及工程目录说明
- layui Form内容重置清空
- 华为trt一al00计算机在哪,华为trt一al00a属于什么系列
- 「云+未来」上海峰会,报名开启
- CentOS7.5安装MySql8.0
- Linux TCP 性能調優筆記
- WPF特效-实现3D足球效果
- 《麻辣江湖》即将上线!
- Pandas新增数据列
- ppt文件怎么压缩,ppt压缩的办法步骤
- Django项目:LOL学院学员管理系统
- Lintcode 1667.石头
- Node.js 15 正式版发布
- 归并排序算法代码实现
- 黑马就业班(02.JavaWeb+项目实战\18.LinuxNginx)
- 【windows2008R2问题2】Windows Server® 2008 Enterprise 组件服务 找不到 ”Microsoft Word 97 - 2003 文档“组件...
热门文章
- MyBatisPlus使用resultMap嵌套查询子集报Ambiguity cannot be cast to ResultMap错误
- 21天挑战赛算法学习打卡——顺序查找
- 最适合物联网LOT的开源数据库
- 老罗专访:Android 源码之旅
- IDEA+Java+SSH+Bootstrap+Mysql实现在线考试系统(含论文)
- Vue.prototype的使用
- 神奇宝贝游戏 1.12
- 物理模型 - Physical Data Model
- Linux服务器安装kangle面板做虚拟主机分销
- Spring框架的作用有哪些?作用是什么?