优先队列模版

来源:互联网 发布:淘宝客推广一天赚多少 编辑:程序博客网 时间:2024/06/03 06:45
#include<iostream>#include<queue>#include <vector>#include<stdio.h>using namespace std;struct cp1{    bool operator()(int x,int y)    {    return x<y;    }};struct cp2{    int x,y;    friend bool operator<(cp2 a,cp2 b)    {        if(a.x==b.x)        return a.y>b.y;        return a.x>b.x;    }};priority_queue<int ,vector<int>,cp1> q1;priority_queue<cp2> q2;int main(){    cp2 a;    while(scanf("%d %d",&a.x,&a.y)&&(a.x+a.y))    {        q2.push(a);    }    while(!q2.empty())    {        cout<<q2.top().x<<q2.top().y<<endl;        q2.pop();    }    return 0;}

原创粉丝点击