C++定义结构体大小根堆的方法
#include <iostream>
#include <queue>
#include <string>
using namespace std;
struct Pair
{
int id;
string data;
};
bool operator<(Pair p1,Pair p2){
return p1.id<p2.id;
}
int main() {
priority_queue<Pair> tmp;
tmp.push({3,"a"});
tmp.push({2,"b"});
cout<<tmp.top().data;
}
#include <iostream>
#include <queue>
#include <string>
using namespace std;
struct Pair
{
int id;
string data;
};
bool operator<(Pair p1,Pair p2){
return p1.id>p2.id;
}
int main() {
priority_queue<Pair> tmp;
tmp.push({3,"a"});
tmp.push({2,"b"});
cout<<tmp.top().data;
}