[P1801]黑匣子
来源:互联网 发布:mysql skipnetworking 编辑:程序博客网 时间:2024/05/09 13:31
原题链接
思路来自题解
使用两个堆来维护
大根堆
记录当前
前s个最小的数
多出来的数
扔到小根堆里
等需要输出的时候
把小根堆的顶
输出
然后删掉
放进大根堆里
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;priority_queue<int>a;//大根堆 priority_queue<int>b;//小根堆 int m,n,num[200000+5],u[200000+5],i,s,k,ans;int main(){ scanf("%d%d",&m,&n); for(i=1;i<=m;i++) scanf("%d",&num[i]); for(i=1;i<=n;i++) scanf("%d",&u[i]); s=0; k=1; for(i=1;i<=m;i++) { a.push(num[i]); if(a.size()>s) { b.push(-a.top()); a.pop(); } while(u[k]==i) { s++; ans=-b.top(); a.push(ans); b.pop(); printf("%d\n",ans); k++; } } return 0; }
0 0
- [P1801]黑匣子
- [codevs2573/洛谷P1801]黑匣子
- 洛谷P1801 黑匣子
- 洛谷 [P1801] 黑匣子
- 洛谷P1801 黑匣子(堆 )
- P1801 黑匣子(对顶堆)
- 洛谷 P1801 黑匣子_NOI导刊2010提高(06)
- 洛谷 P1801 [NOI导刊2010提高(06)] 黑匣子
- 洛谷 P1801 黑匣子_NOI导刊2010提高(06)
- 洛谷 P1801 黑匣子_NOI导刊2010提高(06)
- 洛谷 P1801 黑匣子_NOI导刊2010提高(06)
- 黑匣子_NOI导刊2010提高(06) 洛谷p1801
- 洛谷P1801 黑匣子_NOI导刊2010提高(06)
- 洛谷P1801 黑匣子_NOI导刊2010提高(06)
- 【POJ 1442 && 洛谷 P1801】黑匣子(替罪羊树做法)
- 黑匣子
- 黑匣子
- 黑匣子
- jQuery EasyUI动态添加控件或者ajax加载页面后不能自动渲染问题的解决方法
- 为什么要使用线程池
- 获取分辨率
- Analytics.js简介
- 初识机器学习
- [P1801]黑匣子
- 如何根据MAC地址获取设备厂商
- [笔记]对于关键字volatile的理解
- OPENVPN拨入后给不同的用户分配不同的访问权限
- HTML5表单及其验证
- 尼科彻斯定理
- isInstance(Object)和instance of的区别
- 只知道RAID 0你就out了 带你了解12345
- linux Eclipse上c++调用使用了tensorflow库的python程序遇到的问题及解决方法