![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
多一些不为什么的坚持
qq:1216161552
展开
-
51Nod 1428 活动安排问题 贪心+优先队列
先对结构体进行排序,根据开始时间从小到大维护一个结束时间的优先队列。if 一个开始时间小于优先队列的top。肯定要开一个新教室(开始时间小于最小的结束时间,没有教室可以用)else 最小结束时间的那个教室被新的时间占用,弹出top每次都要把结束时间放进优先队列#include #include #include #include #include#includ原创 2017-12-11 17:10:30 · 227 阅读 · 0 评论 -
51Nod 1117 聪明的木匠 (优先队列构造哈夫曼树)
#include #include #include #include #include #include #include#includeusing namespace std;int main(){ int n; scanf("%d",&n); priority_queue ,greater > que; for(int i=0;i<n;i++){ i原创 2018-01-02 20:56:54 · 311 阅读 · 0 评论