/*优先队列*/
#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相关推荐

  1. NOIP 好题推荐(DP+搜索+图论)POJ ZOJ

    NOIP好题推荐(DP+搜索+图论)POJ ZOJ 1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS)  1090 Chain ->格雷码和二进制码 ...

  2. POJ ZOJ题目分类

    POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读 评论(0) 收藏 举报 本文章已收录于: 分类: ACM资料(5) ...

  3. POJ,ZOJ题目分类(多篇整合版,分类很细致,全面)

    水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一.基本算法:        (1)枚举 (1753,2965)       (2)贪心(13 ...

  4. ZOJ 题目分类,学校的一个巨巨做的。

     DP: 1011      NTA                    简单题 1013      Great Equipment        简单题 1024      Calendar ...

  5. poj题目详细分类及算法推荐题目

    DP:  1011   NTA                 简单题  1013   Great Equipment     简单题  1024   Calendar Game       简单题  ...

  6. ACM POJ 题目分类(完整整理版本)

    DP: 1011   NTA                 简单题  1013   Great Equipment     简单题  1024   Calendar Game       简单题   ...

  7. PUK ACM题目分类

    acm之pku题目分类 对ACM有兴趣的同学们可以看看 DP:  1011   NTA                 简单题  1013   Great Equipment     简单题  102 ...

  8. pku,zju题目分类

    哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客]   ural pku Zju 题目分类 收藏   感谢 mugu 的提供.... Ural Problem ...

  9. ZOJ POJ题目分类

    ZOJ题目分类 初学者题:1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 13 ...

最新文章

  1. Kafka如何通过精妙的架构设计优化JVM GC问题
  2. 计算机与音乐课题,泉州实验小学《小学音乐学科教学与信息技术整合的研究》结题报告...
  3. Cpp 对象模型探索 / 含有虚基类的类的内存布局
  4. Baidu_Location_SDK
  5. Android的sdk、api及工程目录说明
  6. layui Form内容重置清空
  7. 华为trt一al00计算机在哪,华为trt一al00a属于什么系列
  8. 「云+未来」上海峰会,报名开启
  9. CentOS7.5安装MySql8.0
  10. Linux TCP 性能調優筆記
  11. WPF特效-实现3D足球效果
  12. 《麻辣江湖》即将上线!
  13. Pandas新增数据列
  14. ppt文件怎么压缩,ppt压缩的办法步骤
  15. Django项目:LOL学院学员管理系统
  16. Lintcode 1667.石头
  17. Node.js 15 正式版发布
  18. 归并排序算法代码实现
  19. 黑马就业班(02.JavaWeb+项目实战\18.LinuxNginx)
  20. 【windows2008R2问题2】Windows Server® 2008 Enterprise 组件服务 找不到 ”Microsoft Word 97 - 2003 文档“组件...

热门文章

  1. MyBatisPlus使用resultMap嵌套查询子集报Ambiguity cannot be cast to ResultMap错误
  2. 21天挑战赛算法学习打卡——顺序查找
  3. 最适合物联网LOT的开源数据库
  4. 老罗专访:Android 源码之旅
  5. IDEA+Java+SSH+Bootstrap+Mysql实现在线考试系统(含论文)
  6. Vue.prototype的使用
  7. 神奇宝贝游戏 1.12
  8. 物理模型 - Physical Data Model
  9. Linux服务器安装kangle面板做虚拟主机分销
  10. Spring框架的作用有哪些?作用是什么?