题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4006
这是今年大连网络赛的一个题目。题意很简单,求第k大的数是几。水题
本题用优先队列做的,始终保持队列中元素个数为k就可以。
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <sstream> #include <cctype> #include <cmath> #include <algorithm> #include <queue> #include <set> #include <stack> #include <map> using namespace std; const int inf=1<<30; int main() { int n,k,i; while (scanf("%d%d",&n,&k)!=EOF) { bool mark=true; int cnt=0; int temp=cnt; priority_queue<int,vector<int>,greater<int> > pq; char code[2]; int a; for(i=1;i<=k;i++){ scanf("%s %d",code,&a); pq.push(a); } for(i=k+1;i<=n;i++){ scanf("%s",code); if(code[0]=='I'){ scanf("%d",&a); pq.push(a); pq.pop(); }else{ printf("%d\n",pq.top()); } } } return 0; }