[HDU 5349] MZL's simple problem 神题
http://acm.hdu.edu.cn/showproblem.php?pid=5349
题意:开始输入一个 n 表示有 n 个操作
1 x :插入一个数 x 。
2:删除最小的数
3:查询最大的数。
思路:题目看完有木有觉得很像平衡树?,相用平衡树,multiset,优先队列神马的都去面壁吧。。。我刚刚面壁回来了。。。
其实这是个非常简单的题,我觉得这题出的很好,非常好。。做题越多的人越容易想复杂,,通过这题我发现我的思想已经被禁锢了。。。今天在群里有个人问了这题,,我看了他的写法觉得这尼玛很有问题啊(主要是写的太简单。。),但是又找不到问题。。QwQ,,最后仔细一想还真就这么简单。。
思路:因为删除是最小的,查找是最大的,所以操作过程中是不会删除掉最大值(除非删除最后一个),只要保存最大的值就行了。还加个计数的,数量是 0 查询的时候就输出 0。就这么简单 有木有,有木有。。。
#include <cstdio>
#include <cstring>
#include <iostream>using namespace std;const int inf = (1 << 31) - 1;int main()
{int n;while(~scanf("%d", &n)){int x, counts = 0, maxn = -inf;while(n--){scanf("%d",&x);if(x == 1){scanf("%d", &x);maxn = x > maxn ? x : maxn;counts ++;}else if(x == 2){if(counts){counts --;if(counts == 0)maxn = -inf;}}else if(x == 3){if(counts == 0)printf("0\n");elseprintf("%d\n", maxn);}}}return 0;
}
[HDU 5349] MZL's simple problem 神题相关推荐
- mutiset HDOJ 5349 MZL's simple problem
题目传送门 1 /* 2 这题可以用stl的mutiset容器方便求解,我对这东西不熟悉,TLE了几次,最后用读入外挂水过. 3 题解有O(n)的做法,还以为我是侥幸过的,后来才知道iterator ...
- 【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值)
[线段树][模板]讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值) ...
- HDU2522 A simple problem【分数与小数】
A simple problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
- COJ 1170 A Simple Problem
题目:在一个由N个整数组成的数列中,最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K呢? GDKOI 2003 又一道很类似的题(河床)使用的是动态规划,因为数据范围较小(复杂度为O( ...
- HDU 1576 A/B(数论简单题,求逆元)
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- SGU 111 Very simple problem 翻译 题解
111. Very simple problem 每个测试点时间限制: 0.50 sec. 每个测试点内存限制: 4096 KB 给你一个自然数X,输出平方小于或等于X的最大整数. 输入 输入包含一 ...
- HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
- 洛谷 P2679 子串 【dp神题】【滚动数组】【2015 noip d2t2】
偷个懒,题解看这里:https://www.luogu.org/problemnew/solution/P2679 看作者 GuessYCB 写的 ===2018.9.6=== 这一次算理解深一点了 ...
- BZOJ 4679/Hdu5331 Simple Problem LCT or 树链剖分
4679: Hdu5331 Simple Problem 题意: 考场上,看到这道题就让我想起BZOJ4712洪水.然后思路就被带着飞起了,完全没去考虑一条链的情况,于是GG. 解法:先考虑一条链的做 ...
- 【CF913F】Strongly Connected Tournament 概率神题
[CF913F]Strongly Connected Tournament 题意:有n个人进行如下锦标赛: 1.所有人都和所有其他的人进行一场比赛,其中标号为i的人打赢标号为j的人(i<j)的概 ...
最新文章
- Anaconda,pytorch如何安装中文版的BERT和使用
- 01.The Introduction of Linux
- Java NIO(一) Java NIO 概述
- php中0与NULL,False,“0”,\0的区别
- CodeForces 451A
- python保存变量_将python 中的变量保存到本地
- SAP License:ERP是什么
- 这种div高度自适应确定你知道吗?
- pb利用datawindow查询符合条件的数据并且过滤掉其他数据_牟宇航:百度OLAP数据库——Palo...
- nyoj-----284坦克大战(带权值的图搜索)
- 将网页发布到远程windows server
- 【51单片机】利用烧录软件生成延时函数 入门学习
- 北京54坐标转WGS84坐标
- 软考初级程序员案例分析必考考点解析:
- 影楼修片走下神坛 PS磨皮技巧大揭秘
- 记录一次Excel表格的误删恢复操作,WPS版
- Java设计模式-模板模式
- 工业无线传感器网络的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告
- android 推送图标大小,Android状态栏图标大小 – 使用Cordova / Phonegap推送插件
- css js html 实现滚动字幕