相同的代码
struct node
{
int x,y;
node(int x, int y):x(x),y(y) {
}
friend bool operator<(const node &a,const node &b)
{
if(a.x==b.x)return a.y<b.y;
return a.x<b.x;
}
//下面的效果等价于上面的
bool operator<(const node&a)const
{
if(x==a.x)return y<a.y;
return x<a.x;
}
};
——————————————————————————————————————————————————————
相同的输入
(1,3)(2,3)(1,4)(3,2)
——————————————————————————————————————————————————————
不同的结果
队列
先入先出,不进行排序
结果(1,3)(2,3)(1,4)(3,2)
优先队列
按优先级排序,优先级高的