hdu 2275 Kiki Little Kiki 1
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2275
题意:n个操作
Push 入容器
Pop弹出一个 满足<=该数的最大的数(若没有输出No Element!)
用两个堆模拟。
1 #include<functional> 2 #include<algorithm> 3 #include<iostream> 4 #include<string> 5 #include<cstdlib> 6 #include<cstring> 7 #include<cstdio> 8 #include<vector> 9 #include<queue> 10 using std::vector; 11 using std::greater; 12 using std::priority_queue; 13 priority_queue<int> que1; 14 priority_queue<int, vector<int>, greater<int> >que2; 15 void solve(){ 16 int v; 17 char buf[10]; 18 scanf("%s %d", buf, &v); 19 if ('u' == buf[1]){ 20 que2.push(v); 21 } else { 22 while(!que2.empty()){ 23 int x = que2.top(); 24 if (x <= v) que1.push(x), que2.pop(); 25 else break; 26 } 27 if (que1.empty()) puts("No Element!"); 28 else printf("%d\n", que1.top()), que1.pop(); 29 } 30 } 31 int main(){ 32 #ifdef LOCAL 33 freopen("in.txt", "r", stdin); 34 freopen("out.txt", "w+", stdout); 35 #endif 36 int n; 37 while (~scanf("%d", &n)){ 38 while (n--) solve(); 39 while (!que1.empty()) que1.pop(); 40 while (!que2.empty()) que2.pop(); 41 printf("\n"); 42 } 43 return 0; 44 }
View Code
转载于:https://www.cnblogs.com/GadyPu/p/4483123.html
hdu 2275 Kiki Little Kiki 1相关推荐
- HDU 2276 Kiki Little Kiki 2 (位运算+矩阵快速幂)
HDU 2276 Kiki & Little Kiki 2 (位运算+矩阵快速幂) ACM 题目地址:HDU 2276 Kiki & Little Kiki 2 题意: 一排灯,开关 ...
- NYOJ 300 hdu 2276 Kiki Little Kiki 2 (矩阵快速幂)
Kiki & Little Kiki 2 时间限制:5000 ms | 内存限制:65535 KB 难度:4 描述 There are n lights in a circle numbe ...
- hdu 2275 Kiki Little Kiki 1 水题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2275 这个题比较简单,所以就没有测试样例提供给大家,基本把题目的样例过了就可以了 题目大意 给你一串操作, ...
- 【hdu 3579】Hello Kiki
点击题目链接 Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) P ...
- HDU 2276 Kiki Little Kiki 2
题意:给出N个灯,"1"表示开,"0"表示关,并且灯连成环,比如"0101"第一个"0"灯左侧是最后一个"1& ...
- hdu 2276【Kiki Little Kiki 2】
看到有人0ms爽过,我781ms过,心里有点不是滋味儿...... 还是说说自己的思路吧: 1.根据题目的意思我们就应该知道是将原来的数据右移(譬如第二位移到第一位),当然了最高位应该被最低位的数补充 ...
- mysql 矩阵运算_HDU 2276 Kiki amp; Little Kiki 2 (位运算+矩阵快速幂)
HDU 2276 Kiki Little Kiki 2 (位运算矩阵快速幂) ACM 题目地址:HDU 2276 Kiki Little Kiki 2 题意 : 一排灯,开关状态已知,每过一秒:第i个 ...
- 杭电ACM-LCY算法进阶培训班-专题训练(矩阵快速幂)
杭电ACM-LCY算法进阶培训班-专题训练(矩阵快速幂)[模板] 传送门 杭电ACM-LCY算法进阶培训班-专题训练(矩阵快速幂)[模板] 矩阵快速幂模板 Count Problem Descript ...
- 4-Points Congruent Sets for Robust Pairwise Surface Registration——4PCS阅读笔记
4-Points Congruent Sets for Robust Pairwise Surface Registration--4PCS阅读笔记 2018年03月08日 10:18:14 Voda ...
最新文章
- Effective STL 为包含指针的关联容器指定比较类型
- 如何用burp抓取手机的流量_用企业微信SCRM如何搭建流量新体系
- 四章: CentOS6.5 配置连接Windows远程桌面、创建新用户、禁用root在本地或远程使用ssh登录
- Python 切片的简单讲解
- 【算法基础】数据结构导论第五章-图.pptx
- Android-一张图理解MVP的用法
- 老李推荐: 第3章2节《MonkeyRunner源码剖析》脚本编写示例: MonkeyDevice API使用示例 1...
- 【数据预处理】TIMIT语料库WAV文件转换
- [渝粤教育] 中国地质大学 职业健康管理体系 复习题
- AI根据代码内容可自动起函数名
- Memcached详解
- 什么是SNP遗传力?
- CSS的背景——颜色,图片,背景图片位置,
- C#/.NET 将中文符号转为英文符号
- 为C盘爆满提供的一些解决方式
- 如何借助企业微信运营管理用户?
- ubuntu 16.04 chrome flash player 插件更新(adobe flash player 不是最新版本)
- mac外接显示器 竖屏 黑苹果_借人气问一个黑苹果外接显示器的问题
- 免费是王道!盘点国外十款免费好用的反病毒软件产品
- 基于51单片机红外测距仪阈值报警仪表设计