hdu-4006

来源:互联网 发布:2017淘宝怎么打造爆款 编辑:程序博客网 时间:2024/05/22 06:57

题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=4006

代码:

#include<stdio.h>#include<string.h>#include<set>#include<iostream>using  namespace std;int main(){    char str[2];    int a,n,k;    while(scanf("%d%d",&n,&k)!=EOF)    {        multiset<int> s;        while(n--)        {             scanf("%s",str);             if(str[0]=='I')             {                 scanf("%d",&a);                 s.insert(a);                 while(s.size()>k)                          s.erase(s.begin());             }             else                  printf("%d\n",*s.begin());        }    }    return 0;}