HDU 5349 MZL's simple problem (2015 Multi-University Training Contest 5 2015多校联合)
2015-08-04 17:50
465 查看
题目传送门:HDU 5349 MZL's simple problem
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 107 Accepted Submission(s): 43
Problem Description
A simple problem
Problem Description
You have a multiple set,and now there are three kinds of operations:
1 x : add number x to set
2 : delete the minimum number (if the set is empty now,then ignore it)
3 : query the maximum number (if the set is empty now,the answer is 0)
Input
The first line contains a number N (N≤106),representing
the number of operations.
Next N line
,each line contains one or two numbers,describe one operation.
The number in this set is not greater than 109.
Output
For each operation 3,output a line representing the answer.
Sample Input
Sample Output
Source
2015 Multi-University Training Contest 5
Recommend
wange2014
水水的数据结构。用set就可以做了。但是!!!用了cin和cout直接卡超时了有木有!!!
还有要判断不为空!!不然会run time error。访问越界!!!
代码:
MZL's simple problem
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 107 Accepted Submission(s): 43
Problem Description
A simple problem
Problem Description
You have a multiple set,and now there are three kinds of operations:
1 x : add number x to set
2 : delete the minimum number (if the set is empty now,then ignore it)
3 : query the maximum number (if the set is empty now,the answer is 0)
Input
The first line contains a number N (N≤106),representing
the number of operations.
Next N line
,each line contains one or two numbers,describe one operation.
The number in this set is not greater than 109.
Output
For each operation 3,output a line representing the answer.
Sample Input
6 1 2 1 3 3 1 3 1 4 3
Sample Output
3 4
Source
2015 Multi-University Training Contest 5
Recommend
wange2014
水水的数据结构。用set就可以做了。但是!!!用了cin和cout直接卡超时了有木有!!!
还有要判断不为空!!不然会run time error。访问越界!!!
代码:
#include <cstdio> #include <algorithm> #include <set> #include <iostream> using namespace std; int main() { int n,a,m; scanf("%d",&n); set<int> v; while(n--) { scanf("%d",&m); if(m==1) { scanf("%d",&a); v.insert(a); } if(m==2) { std::set<int>::iterator it; if(v.empty()) continue; it=v.begin(); v.erase(*it); } if(m==3) { if(v.empty()) printf("0\n"); else { std::set<int>::iterator it; it=v.end(); it--; printf("%d\n",*it); } } } return 0; }
相关文章推荐
- You have new mail
- 2015 Multi-University Training Contest 5
- 如何批量修改AD用户的Email属性
- 如何批量修改AD用户的Email属性
- vim中添加molokai.vim 配色安装
- dao、domain、service、web、vo、Model这些层的功能是什么
- Linq 模糊查询。Countains StartsWith EndsWith Indexof截取字符串,都可以用在Linq查询语句里
- [LeetCode]Container With Most Water
- [AIR] AIR将数据保存并导出为Excel
- aidl
- 推荐一个Monokai风格的EditPlus配色方案
- 2015 HUAS Summer Trainning #4~A
- (FFOS Gecko & Gaia) OTA - 入口
- jetbrains
- leetcode Factorial Trailing Zeroes非负整数阶乘后尾0个数
- 2015 Multi-University Training Contest 5 - MZL's simple problem
- INSTALL_FAILED_UPDATE_INCOMPATIBLE的另外一种解决办法
- 2015 Multi-University Training Contest 5
- 2015 Multi-University Training Contest 5 - 1002 MZL's xor
- EZ-USB固件框架的追踪研读之main函数1