Contest 5 1007 MZL's simple problem
来源:互联网 发布:淘宝的海外直购在哪 编辑:程序博客网 时间:2024/06/13 12:22
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5349
因为删除操作每次只删最小的,而查询操作每次只问最大的,所以可以不必保留数据,只记录总数和更新最大数即可。
要注意考虑总数为0,即删除空了时对数据的影响。
当然,有用set做的当然是可以过的。
#include<iostream>#include<cstdio>int main(){ int n,sum,m,op,x; scanf("%d",&n); sum=0;m=0; while(n--) { scanf("%d",&op); if(op==1) { scanf("%d",&x); if(sum==0) m=x; else if(m<x) m=x; sum++; } if(op==2) { if(sum>0) sum--; } if(op==3) { if(sum==0) printf("0\n"); else printf("%d\n",m); } } return 0;}
0 0
- Contest 5 1007 MZL's simple problem
- 2015 Multi-University Training Contest 5 - MZL's simple problem
- HDU 5349 MZL's simple problem (2015 Multi-University Training Contest 5 2015多校联合)
- HDU--5349--2015 Multi-University Training Contest 5--MZL's simple problem
- hdu 5349 MZL's simple problem 2015 Multi-University Training Contest 5
- HDU5340.MZL's simple problem
- HDU 5347 多校赛1007 MZL's simple problem
- HDU 5349 MZL's simple problem
- HDOJ 5349 MZL's simple problem 【set】
- HDU 5349 MZL's simple problem
- hdu 5349 MZL's simple problem (set)
- 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
- 2015/8/7/C-S/通过服务器转发消息
- [C/C++标准库]_[初级]_[std::vector的多线程读写问题]
- TCP/IP协议三次握手
- 【读书笔记】iOS-本地文件和数据安全注意事项
- Unity (四)
- Contest 5 1007 MZL's simple problem
- MongoDB 索引建立机制
- hdu1394
- 解决WebService中调用dll读取不到ini文件的问题
- 如何用openpyxl操作excel文档
- OJ: Two Sum
- 解决sqoop导入关系库更新联合主键的问题
- js继承例子
- iOS开发核心语言 Objective C —— 语言简介及特性