poj1442（最大最小堆）

在输入的M个数中输出第N大的数。组建一个最大最小堆便可。题目本身不是什么难点，记下博文只是怕哪时忘记了如何在priority_queue中重载整数的优先级。

#include

#include

#include

using namespace std;

struct cmp1

{

    bool operator()(int &a,int &b)

    {

        return a

    }

};

struct cmp2

{

    bool operator()(int &a,int &b)

    {

        return a>b;

    }

};

priority_queue,cmp2> que1;//最小堆

priority_queue,cmp1> que2;//最大堆

int ans[40000];

int main()

{

    int n,m;

    cin>>n>>m;

    for(int i=0;i

    {

        scanf("%d",&ans[i]);

    }

    int a=0,b;

    for(int i=1;i<=m;i++)

    {

        scanf("%d",&b);

        for(int j=a;j

        {

            que1.push(ans[j]);

            if(!que2.empty())

            {

               if(que1.top()

               {

                   int p1=que1.top();

                   int p2=que2.top();

                   que1.pop();

                   que2.pop();

                   que1.push(p2);

                   que2.push(p1);

               }

            }

        }

        cout<

        int p=que1.top();

        que1.pop();

        que2.push(p);

        a=b;

    }

    return 0;

}