标签：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 8246 Accepted Submission(s): 3261
题意：遇见I输入数据遇见Q输出数据中第k大的数
如1 2 3 4 5 3为第k（3）大的数据
其中I Q使用字符输入时容易出错建议使用字符串输入
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int main()
{
int n,m,j,i,t,k;
char a[5];
while(scanf("%d%d",&n,&m)!=EOF)
{
priority_queue<int,vector<int>,greater<int> >q;//按照从小到大的顺序定义的优先队列
while(n--)
{
getchar();
scanf("%s",a);
if(a[0]==‘I‘)
{
scanf("%d",&k);
q.push(k);
}
else
{
while(q.size()>m)
q.pop();
t=q.top();
printf("%d\n",t);
}
}
}
return 0;
}
hdoj 4006 The kth great number【优先队列】
标签：
原文地址：http://www.cnblogs.com/tonghao/p/4683338.html
