简单multiset 的应用
代码:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
using namespace std;
int main()
{
multiset<int> hashs;
int n,k;
while(scanf("%d%d",&n,&k)==2)
{
multiset<int>::iterator kn;
char word[10];
for(int i=1;i<=n;i++)
{
int num;
scanf("%s",word);
if(word[0]=='Q')
{
printf("%d\n",*kn);
continue;
}
scanf("%d",&num);
if(hashs.size()<k)
{
hashs.insert(num);
kn=hashs.begin();
}
else
{
hashs.insert(num);
if(num>=*kn)
kn++;
}
}
hashs.clear();
}
}