HDU 4006 The kth great number 【STL 使用练习】

HDU 4006 The kth great number 【STL 使用练习】

今天的题都是队友出的，我就出了这道水题～

贴个短代码STL。。。

#include  < iostream >
#include  < cstdio >
#include  < algorithm >
#include  < queue >
#include  < vector >
using   namespace  std;
int  main()
{
     int  n,k;
     while (scanf( " %d %d " , & n, & k)  ==   2 )
    {
        priority_queue < int ,vector < int > ,greater < int >   >  Q;
         for ( int  i  =   1 ;i  <=  n;i ++ )
        {
             char  opt;
            scanf( "  %c " , & opt);
             if (opt  ==   ' I ' )
            {
                 int  a;
                scanf( " %d " , & a);
                Q.push(a);
                 if (Q.size()  >  k)
                    Q.pop();
            }
             else
                printf( " %d\n " ,Q.top());
        }
    }
}

Enter