POJ1442(Black Box)

题目链接

优先队列的题。进行队列弹出操作时要注意判空，如果有多case，记得清空队列。

#include <stdio.h>
#include <queue>
#define N 30000
using namespace std;

priority_queue<int,vector<int>,greater<int> >qmin;
priority_queue<int,vector<int>,less<int> >qmax;

int a[N];

int main()
{
  int i,k,n,m,x,t1,t2;
  while(~scanf("%d%d",&n,&m))
  {
    for(i=0;i<n;i++)  scanf("%d",&a[i]);
    for(i=k=0;k<m;k++)
    {
      scanf("%d",&x);
      while(qmin.size()+qmax.size()<x)  qmin.push(a[i++]);
      qmax.push(qmin.top()),qmin.pop();
      while(!qmin.empty()&&qmax.top()>qmin.top())
      {
        t1=qmin.top(),qmin.pop();
        t2=qmax.top(),qmax.pop();
        qmin.push(t2);
        qmax.push(t1);
      }
      printf("%d\n",qmax.top());
    }
    while(!qmin.empty()) qmin.pop();
    while(!qmax.empty()) qmax.pop();
  }
  return 0;
}