解题思路:
注意事项:
注意不满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;
}
0.0分
1 人评分
十->二进制转换 (C语言代码)浏览:1291 |
人见人爱A+B (C语言代码)浏览:628 |
最小公倍数 (C语言代码)浏览:863 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:618 |
【金明的预算方案】 (C++代码)浏览:940 |
DNA (C语言代码)浏览:394 |
简单的a+b (C语言代码)浏览:630 |
小O的数字 (C++代码)浏览:763 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:681 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:630 |