优先队列结构体重载的二级排序

优先结构体的重载的二级排序

struct node 
{
    int bh, jb;
    friend bool operator < (node a, node b){
        if(a.jb==b.jb)  
        {  
            return a.bh>b.bh; //以bh小的优先 
        }  
        return a.jb<b.jb; //以级别大的优先； 
    }
};

这就是重载二级排序；

看例题hdu1873；
题目大意就是；根据病人的优先级以及先后顺序二级排序；
1:N A B”,表示有一个拥有优先级B的病人要求医生A诊治
2OUT A”,表示医生A进行了一次诊治，诊治完毕后，病人出院。
对于每个”OUT A”事件，请在一行里面输出被诊治人的编号ID。如果该事件时无病人需要诊治，则输出”EMPTY”。
诊治人的编号ID的定义为：在一组测试中，”IN A B”事件发生第K次时，进来的病人ID即为K。从1开始编号。
http://acm.split.hdu.edu.cn/showproblem.php?pid=1873；

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
struct node 
{
    int bh, jb;
    friend bool operator < (node a, node b){
        if(a.jb==b.jb)  
        {  
            return a.bh>b.bh; //以bh小的优先 
        }  
        return a.jb<b.jb; //以级别大的优先； 
    }
};
int main()
{
    int t, i, j, a, b;
    char ch[100];
    while(~scanf("%d",&t))
    {
        node now, next;
        priority_queue<node> q1,q2,q3;
        int l = 1;
        for(i = 1; i <= t; i++)
        {
            scanf("%s",ch);
            if(strcmp(ch,"IN")==0)
            {
                scanf("%d %d",&a,&b);
                if(a == 1)
                {
                    now.bh = l;
                    l++;
                    now.jb = b;
                    q1.push(now);
                }
                else if(a == 2)
                {
                    now.bh = l;
                    l++;
                    now.jb = b;
                    q2.push(now);
                }
                else if(a == 3)
                {
                    now.bh = l;
                    l++;
                    now.jb = b;
                    q3.push(now);
                }
            }
            else
            {
                scanf("%d",&a);
                if(a == 1)
                {
                    if(q1.size() == 0)
                    {
                        printf("EMPTY\n");
                    }
                    else
                    {
                        printf("%d\n",q1.top());
                        q1.pop();
                    }
                }
                else if(a == 2)
                {
                    if(q2.size() == 0)
                    {
                        printf("EMPTY\n");
                    }
                    else
                    {
                        printf("%d\n",q2.top());
                        q2.pop();
                    }
                }
                else if(a == 3)
                {
                    if(q3.size() == 0)
                    {
                        printf("EMPTY\n");
                    }
                    else
                    {
                        printf("%d\n",q3.top());
                        q3.pop();
                    }
                }
            }
        }
    }   

    return 0;
} 

hdu1509；同样是重载中的二级排序；
题目连接；http://acm.split.hdu.edu.cn/showproblem.php?pid=1509；
注意题目；f two messages have the same priority, the one comes first will be processed first.；
也与先后顺序有关系的；之前没注意一直wa；

#include<stdio.h>
#include<queue>
#include<string.h> 
using namespace std;
//看清题目；if two messages have the same priority,
// the one comes first will be processed first 
//则要二级排序； 
struct node 
{
    char name[55];
    int cs;
    int jb;
    int num;
    friend bool operator < (node a, node b){
        if(a.jb == b.jb)
            return a.num > b.num;
        else return a.jb > b.jb;
    }
};
int main()
{
    priority_queue<node> q;
    node now;
    char ch[10];
    int k =0;
    while(~scanf("%s",ch))
    {
        if(strcmp(ch,"GET")==0)
        {
            if(q.empty())printf("EMPTY QUEUE!\n");
            else{
                now = q.top();
                q.pop();
                printf("%s %d\n",now.name, now.cs); 
            }
        }
        else
        {
            scanf("%s %d %d",now.name, &now.cs, &now.jb);
            now.num = k++;
            q.push(now);
        } 

    return 0;
}