STL priority_queue：懒羊羊吃草

懒羊羊也有存储粮食的习惯。每当他存储一份粮食时，他会专门拿出一个筐来存放。因此，他的仓库里有很多很多筐的青草。而我们的懒羊羊又是一个经常馋嘴的小羊，每当他想吃草时，就会从仓库里找出数量最少的一筐草，把它吃掉。可是懒羊羊因为草吃得太多了导致大脑运转缓慢，所以他不得不向你请求支援，帮他找出他应该吃数量为多少的青草。 输入要求   第一行为一个正整数n，表示懒羊羊一共进行了n次操作(2<=n<=1000000)   第二行至第n+1行每行表示一个懒羊羊的操作，当这行形式为 单独一个字符'q' 时，表示懒羊羊肚子饿了，要吃掉仓库里当前数量最少的那份青草；当这行形式为一个字符'i' 和一个整数k时，表示懒羊羊将一份数量为k的青草存入了仓库，'i'和k之间用空格隔开。   输入数据保证每次询问时仓库里都有草可吃且所有操作中懒羊羊至少会吃一次草。 输出要求   每当输入为'q' 时， 输出懒羊羊当前吃掉的那份青草的数量是多少。

输入

输出

样例

输入

复制

5
i 5
i 2
q
i 9
q

输出

复制

2
5

直接建立一个小根堆就好了

【参考代码】

#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> >w;
int main()
{
	int n;
	cin>>n;
	char a;
	int b;
	for(int i=1; i<=n; i++)
	{
		cin>>a;
		if(a=='i')
		{
			scanf("%d",&b);
			w.push(b);
		}
		else
			printf("%d\n",w.top()),w.pop();
	}
	return 0;
}