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;
}