ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 AA: 懒羊羊吃草
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:974
通过:522
返回比赛
提交
提交记录
题目描述
众所周知,懒羊羊是所有小羊里最贪吃的一只。然而,鲜为人知的是,懒羊羊也有存储粮食的习惯。而更让大家吃惊的事实是,我们的懒羊羊做事很有条理, 每当他存储一份粮食时,他会专门拿出一个筐来存放。因此,他的仓库里有很多很多筐的青草。而我们的懒羊羊又是—个经常馋嘴的小羊,每 当他想吃草时,就会从仓库里找出数量最少的一筐草,把它吃掉。可是懒羊羊因为草吃得太多了导致大脑运转缓慢,所以他不得不向你请求支援,帮他找出他应该吃数量为多少的青草。
输入格式
第一行为一个正整数n,表示懒羊羊一共进行了n次操 作(2<=n<=10000)。 第二行至第 n+1行每行表示一个懒羊羊的操作,当这行形式为单独一个字符 ‘q’ 时,表示懒羊羊肚子饿了,要吃掉仓库里当前数量最少的那份青草;当这行形式为一个字符 'i'和一个整数k时,表示懒羊羊将一份数量为k(1<=k<2*10
9
)的青草存入了仓库,'i'和k之间用空格隔开。输入数据保证每次询问时仓库里都有草可吃且所有操作中懒羊羊至少会吃一次草。
输出格式
每当输入为 ‘q’ 时,输出懒羊羊当前吃掉的那份青草的数量是多少。
输入样例
复制
5 i 5 i 2 q i 9 q
输出样例
复制
2 5
分类标签
2011年第九届绍兴市少儿信息学竞赛复赛试题