hihocoder 1105_题外话·堆
来源:互联网 发布:js获取对象的id 编辑:程序博客网 时间:2024/05/21 10:56
点击打开链接
- 样例输入
5A 77751A 1329A 26239A 80317T
- 样例输出
80317
描述
小Ho有一个糖果盒子,每过一段时间小Ho都会将新买来的糖果放进去,同时他也会不断的从其中挑选出最大的糖果出来吃掉,但是寻找最大的糖果不是一件非常简单的事情,所以小Ho希望能够用计算机来他帮忙计算这个问题!
提示:吃糖果吃多了会变胖的!
输入
每个测试点(输入文件)有且仅有一组测试数据。
在一组测试数据中:
第1行为1个整数N,表示需要处理的事件数目。
接下来的M行,每行描述一个事件,且事件类型由该行的第一个字符表示,如果为'A',表示小Ho将一粒糖果放进了盒子,且接下来为一个整数W,表示这颗糖果的重量;如果为'T',表示小Ho需要知道当前盒子中最重的糖果的重量是多少,在知道这个值之后,小Ho会将这颗糖果从盒子中取出并吃掉。
对于100%的数据,满足1<=N<=10^5, 1<=w<=10^5。<>
对于100%的数据,满足没有2颗糖果的重量是相同的,最开始的时候小Ho的糖果盒子是空的,且每次小Ho想要取出一颗糖果的时候盒子里一定至少有一颗糖果。
输出
在一组测试数据中:
对于每个类型为'T'的时间,输出1个整数W_MAX,表示在这一时刻,盒子中最重的糖果的重量。
0 0
- hihocoder 1105_题外话·堆
- hihocoder:#1105 : 题外话·堆
- hihoCoder 1105 : 题外话·堆
- hihocoder: 题外话·堆
- hihocoder 1105 题外话·堆 堆的应用
- HIHO #1105 : 题外话·堆
- hiho一下 第二十八周 #1105 : 题外话·堆 【堆】
- hiho刷题日记——第二十八天题外话·堆
- 题外话
- 题外话
- 题外话
- 题外话
- hihocoder:堆
- 题外话第一篇
- 比赛及题外话
- Docker题外话
- 第一篇:题外话,人才
- automation02--值得一提的题外话
- 理解flume hdfs sink round 和roll
- TCP/IP通信架构
- [布局]记录部件字段富文本框如何设置统一高度
- Android性能专项测试之耗电量统计API
- Hibernate连接池配置三种方式实例
- hihocoder 1105_题外话·堆
- iframe引入百度地图显示企业位置
- jQuery子属性过滤选择器
- tcp/ip 三次握手
- NPOI使用手册
- HDU - 4267 A Simple Problem with Integers(树状数组)
- jQuery内容过滤选择器
- ddd
- Unity.exe/Unity命令行参数