VIII
来源:互联网 发布:淘宝晚装短款晚礼服 编辑:程序博客网 时间:2024/05/02 05:00
就是一个队列一直添加元素在某个时候问你第k大的元素是什么
定义一个优先队列存入k个元素如果有大的元素就让最小的出列然后再让那个入列
123456789101112131415161718192021222324252627282930
#include<cstdio>#include<queue>using namespace std;struct node{int x;bool friend operator <(node a,node b){return a.x>b.x;//优先小的元素}}a;int n,k;int main(){while(~scanf("%d %d",&n,&k)){priority_queue<node> cnt;char s[5];for(int i=0;i<n;i++){scanf("%s",s);if(s[0]=='I'){scanf("%d",&a.x);cnt.push(a);if(cnt.size()>k)//判断队列中的元素是否超过了k个cnt.pop();}else{a=cnt.top();printf("%d\n",a.x);}}}return 0;}
0 0
- VIII
- 汉诺塔VIII
- 汉诺塔VIII
- ALV参考文档(VIII)
- 世界最佳免费软件VIII
- HDU 2184 汉诺塔VIII
- leetcode随笔VIII
- 【HUSTOJ】1075: 拐角VIII
- Hdu2184汉诺塔VIII
- Linux学习总结 Part-VIII
- CSI-VIII:链接-程序构建
- [Rx86OS-VIII] 接收鼠标数据
- HDU 多校 VIII 1008 clock
- BZOJ3739: DZY loves math VIII
- VIII-The Offer and Beyond
- VIII. Spring Boot Maven插件
- Python学习VIII --- 正则表达式
- Codevs 3122 奶牛代理商 VIII
- 解决ubuntu 安装软件时下载慢的问题
- APP开发实战122-APP防止内存泄露
- git 恢复版本
- Laravel 下配置 Redis 让缓存、Session 各自使用不同的 Redis 数据库
- APP开发实战123-APP防止OOM
- VIII
- hdu 5776 sum 尺取法
- 一个列表的练习
- 成功的背后!(给所有IT人)
- I/O复用之间的区别
- 浅谈面向对象的坏处
- NJUST 1968 (二分 2-sat)
- hibernate项目的创建
- 习题40 模块、类和对象