Windows Message Queue（（hdu1509））基础题

讲一下优先队列的用法，其实我就想用两种，至于重载运行符<则不是我想了解的。第一种是直接用默认的：priority_queue<int> Q;  这里表示优先队列Q里面的int型的数的优先级是根据数的值的大小。值越大，优先级越高。
第二种是自己写一个比较函数：
priority_queue<type,container,functional> Q;
type表示要进行比较的数据的类型，container则表示保存这个数据的容器，而functional则表示比较函数。
对于比较函数可以这样定义：
struct cmp
{
    bool operator()(type a,type b)
   {
            ..........;这里面的比较的方式与sort当中的比较函数写法一样，不过排序方式就有点不用。
    } 

对于自定义数据类型，要给出大小关系，即重载”<“ 运算符。
struct node{
 int x,y,step;
 bool operator <(const node &b) const  

  {
  return step>b.step;
 }
 friend bool operator<(node a,node b)

{
  return a.step>b.step;
 }
};

 

 

 

 

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
struct point
{
    int x,y,z;
    char a[100];
    friend bool operator <(point a,point b)
    {
        if(a.y!=b.y)
            return a.y>b.y;
        return a.x>b.x;
    }
};
int main()
{
    int m,n,i,j=1;
    priority_queue<point>q;
    point next;
    char b[100];
    while(scanf("%s",b)!=EOF)
    {
        if(strcmp(b,"GET")==0)
        {
       
            if(q.empty())
                printf("EMPTY QUEUE!\n");
            else
            {    next=q.top();
                q.pop();
                printf("%s %d\n",next.a,next.z);
            }
        }
        else
        {
            scanf("%s%d%d",next.a,&next.z,&next.y);
            next.x=j;
            j++;
            q.push(next);
        }
    }
    return 0;
}