【ACM】 multiset 的 一些应用

一、The kth great number

题目链接：https://vjudge.net/problem/HDU-4006

用set写超时 （在VJ里，用C++显示Compilation Error，选择G++，则是TLE）

#include <iostream>
#include <set>
#include <cstdio>
#include <string>
#include <map>
#include <queue>
typedef long long ll;
using namespace std;

int main ()
{
	string com;
	int n,x,k;
	while(scanf("%d",&n)!=EOF)
	{
		multiset<int,greater<int>> s;
		multiset<int,greater<int>>::iterator it;
		cin >> k;
		while(n--)
		{
			cin >> com;
			if(com=="I")
			{
				cin >> x;
				s.insert(x);
			}
			else if(com == "Q")
			{
				int count=0;
				for(it=s.begin();it!=s.end();it++)
				{
					count++;
					if(count==k)
					{
						co