结构体的优先队列

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <queue>
#include <stack>
#include <map>
#define INF 123123123
#define MAX_INDEX 100005
using namespace std;




struct node
{
    double a;
    string name;
    bool operator > (const node &other) const
    {
        if ((a > other.a))
        {
            return true;
        }
        return false;
    }
    bool operator < (const node &other) const
    {
        if ((a < other.a))
        {
            return true;
        }
        return false;
    }
};
int main()
{
    priority_queue<node,vector<node>,greater<node> >q;
//注意：这里使用了greater的话，那node结构体里必须重载了>比较符！
//如果没有使用greater，那就是小根堆，那node里必须重载<比较符！
    node temp;




    temp.name = "s3";
    temp.a = 92.78;
    q.push(temp);




    temp.name = "s2";
    temp.a = 91.66;
    q.push(temp);




    temp.name = "s1";
    temp.a = 91.78;
    q.push(temp);




    temp.name = "s4";
    temp.a = 91.41;
    q.push(temp);




    while(!q.empty())
    {
        node temp1 = q.top();
        q.pop();
        cout << temp1.name << " = " << temp1.a << endl;
    }
    return 0;
}