hdu 5349 MZL's simple problem(简单的SET容器)
来源:互联网 发布:淘宝店铺属性怎么改 编辑:程序博客网 时间:2024/06/03 12:54
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=5349
MZL's simple problem
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1654 Accepted Submission(s): 652
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)
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.
NextN line ,each line contains one or two numbers,describe one operation.
The number in this set is not greater than109 .
Next
The number in this set is not greater than
Output
For each operation 3,output a line representing the answer.
Sample Input
61 21 331 31 43
Sample Output
34
#include <stdio.h>#include <set>#include <algorithm>using namespace std;int main(){ int n; scanf("%d", &n); set <int> st; st.clear(); set<int>::iterator ip; for(int i = 1;i <= n;i++) { int q; scanf("%d", &q); if(q==1) { int t; scanf("%d", &t); st.insert(t); } else if(q==2) { if(!st.empty()) st.erase(st.begin()); } else if(q==3) { if(st.empty()) printf("0\n"); else { printf("%d\n",*--st.end()); } } }}
0 0
- hdu 5349 MZL's simple problem(简单的SET容器)
- hdu 5349 MZL's simple problem (set)
- HDOJ 5349 MZL's simple problem 【set】
- HDU 5349 MZL's simple problem
- HDU 5349 MZL's simple problem
- HDU 5349 MZL's simple problem
- 【multiset】hdu 5349 MZL's simple problem
- hdu 5349 MZL's simple problem
- [水题] hdu 5349 MZL's simple problem
- [HDU 5349] MZL's simple problem 神题
- hdu 5349 MZL's simple problem
- hdu 5349 MZL's simple problem
- hdu-5349-MZL's simple problem
- Hdu 5349 MZL's simple problem (水题)
- hdu 5349 MZL's simple problem(multiset)
- HDU 5349 MZL's simple problem(优先队列)
- hdu 5349 MZL's simple problem(水)
- HDU 5349 MZL's simple problem(队列)
- netty学习(一)--linux下的网络io模型简介
- Windows Socket 网络编程——第九章 socket信息与控制
- 巧用Squid的ACL和访问列表实现高效访问控制
- mini2440 电源插座的问题
- 费用流 hdu3376 Matrix Again
- hdu 5349 MZL's simple problem(简单的SET容器)
- 2015 6 28 java核心技术 卷1 第4章 对象与类
- hibernate的注解属性mappedBy详解
- nodejs模块-http
- ACM经典算法之字符串处理
- 链表实现队列
- libwebsocket
- 第九章--成本管理
- Linux文件管理、查找与光盘挂载