/*优先队列*/
#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. 乐嘉性格色彩分析测试题
  2. Netty 高性能之道 - Recycler 对象池的复用
  3. 【控制】《多智能体系统一致性协同演化控制理论与技术》纪良浩老师-第8章-二阶连续时间多智能体系统加权一致性
  4. ResorceGovernor--基础和Demo
  5. Linux中实用但很小众的11个炫酷终端命令
  6. Java Integer类numberOfLeadingZeros()方法的示例
  7. 字段的某记录相同,但是时间不同,找到MySQL里面最新的数据
  8. 编程相关离线文档下载方式推荐
  9. linux脚本能轮循吗,通过Linux定时任务实现定时轮询数据库及发送Http请求
  10. React的学习曲线
  11. String、StringBuffer与StringBuilder的区别
  12. [2018.07.21 T2] 离家出走
  13. Java基础-语言简介
  14. python实现分层随机抽样算法_python分层随机抽样
  15. 计算机网络16进制地址,计算机内存地址和为什么用16进制?
  16. java word 水印_java操作word水印
  17. 使用html 语言建立一个简单的网页,如何用记事本建立简单的网页(1).doc
  18. excel波士顿矩阵怎么做_excel矩阵图怎么做
  19. strstr函数用法小结
  20. erp系统都有哪些品牌

热门文章

  1. 同花顺python_GitHub - nladuo/THSTrader: 量化交易。同花顺免费模拟炒股软件客户端的python API。(Python3)...
  2. DISTINCT和GROUP BY的区别
  3. 大虫罗德曼的打球视频
  4. iOS8 Core Image In Swift:人脸检测以及马赛克
  5. iTunes的资料库中没有书籍(图书)选项的解决方法
  6. MNIST with Keras for Beginners
  7. 英语基础语法(十一)-倒装句
  8. PHP FTP下载服务器文件流程
  9. SD/TF卡测试与比较
  10. lgv30屏幕参数_又一款骁龙835来袭,LGv30这次是最强屏幕?