优先队列~

来源:互联网 发布:投影仪ktv软件下载 编辑:程序博客网 时间:2024/05/23 19:19
struct typedef{int tot;int num;int now;const int operator < (Node b) const {return this->cur < b.cur;}}node;

自己声明的一个结构体。重点是要在结构体里面放一个重定义

const int operator < (Node b) const {return this->cur < b.cur;}

这样子吧结构体node放进队列里面的时候,能实现队列的自动排序。----------------------------------------(浪弟说的,准确性,不详)

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

有个小注意点,写优先队列不要用queue了,要用priority_queue

然后访问第一个,用的是top()方法。

1 0
原创粉丝点击