2066: [STL训练]第36届ACM亚洲区大连站网络赛The kth great number（注意人数不足k个的时候怎么处理）

解题思路:

注意事项:

注意不满k个的时候，输出最大的

参考代码:

#include<iostream>

#include<set>

using namespace std;

int main(void)

{

int i,j;

int n,k,temp;

char ch;

while(cin>>n>>k)

{

multiset<int>st;

multiset<int>::iterator p;

for(i=0;i<n;i++)

{

cin>>ch;

if(ch=='I')

{

cin>>temp;

st.insert(temp);

}

else if(ch=='Q')

{

if(st.size()>=k)

{for(p=st.end(),j=0;j<k;p--,j++);

cout<<*p<<endl;

}

else

cout<<*(st.begin())<<endl;

}

}

}

return 0;

}