poj 1442 Black Box

好久没刷题了，脑子都锈掉了。这题是用优先队列做的，而且是STL里的。STL里的priority_queue默认是大堆，你可以理解为递减数列。如果要用小堆需要一点参数，我只记得一个简单些的方法：priority_queue<T, vector<T>, greater<T> >，T表示数据类型，这样就是一个小堆了。做这题时我“参考”了别人的代码，不过原版的注释写得很混乱，不知道是不是用来忽悠人的。以下是代码：

#include <iostream>
#include <queue>
using namespace std;
int A[30010],u[30010];
int main()
{
    int m,n,i,j,t;
    while(cin>>m>>n)
    {
        priority_queue <int, vector<int> > small;
        priority_queue <int, vector<int>,greater<int> > big;
        for(i = 0; i < m; i++)
            cin>>A[i];
        for(j = 0; j < n; j++)
            cin>>u[j];
        j = 0;
        for(i = 0; i < m && j < n; i++)
        {
            if(small.empty())
                big.push(A[i]);
            else if(A[i] < small.top())
            {
                t = small.top();
                small.pop();
                big.push(t);
                small.push(A[i]);
            }
            else big.push(A[i]);
            while(u[j] == i+1)
            {
                j++;
                t = big.top();
                big.pop();
                cout<<t<<endl;
                small.push(t);
            }
        }
    }
    return 0;
}