poj-1442 Black Box

        题意：为了方便我通过解释输入数据来解释题意。输入两个数M表示序列长度，N表示输入N个数表示当前序列插入了几位，例如n=1序列里插入了3,n=6序列里插入了3 1 -4 2 8 -1000，对于第i个输入的n输入当前插入的序列中第i小的数，也就是前i小的数中最大的数。

        思路：使用两个优先队列，递减队列中存前i小的数，递增队列中存剩下的数。每次输入n，就先向递增队列中压入n个数，然后向递增队列转入i个，输出递增队列的top。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <queue>
#define INF 0x3f3f3f3f
#define mod 1000000007

using namespace std;

int arr[35000];
int main()
{
    int n,m,x;
    int i,j,k;
    while(~scanf("%d%d",&n,&m))
    {
        queue<int>a;
        priority_queue<int,vector<int>,greater<int> >Q;
        priority_queue<int,vector<int>,less<int> >P;
        for(i=1;i<=n;i++)
        {
            scanf("%d",&arr[i]);
        }
        j=1;k=0;
        for(i=1;i<=m;i++)
        {
            scanf("%d",&x);
            if(x==k) j--;                                    //k作为检查x是否重复输入的工具，如果重复需要重新进入下面的循环所以j--；
            for(;j<=x;j++)
            {
                    if(x!=k)
                    Q.push(arr[j]);
                    if(P.size()<i)
                    {
                        P.push(Q.top());
                        Q.pop();
                    }
                    else  if (P.size()==i)
                    {
                        if(Q.top()<P.top())
                        {
                            Q.push(P.top());
                            P.pop();
                            P.push(Q.top());
                            Q.pop();
                        }
                    }
                if(x==j) a.push(P.top());
            }
            k=x;                                                                       //k的赋值
        }
        while(!a.empty())
        {
            printf("%d\n",a.front());
            a.pop();
        }
    }
    return 0;
}