流锡

分类

题解(49)

/ 注册

全部文章（共1篇）

POJ - 3190 Stall Reservations

题目大意：给你一个数字n与n头牛开始的挤奶时间与结束时间现在有几个栏栅栏栅可以放任意的牛但是里面不能有重叠的时间问你需要几个栏栅并输出每头牛所在的栏栅编号（具体请看题目）思路：贪心想到的肯定是一头牛挤奶时间尽可能的早并且结束时间尽可能的早才能尽量的没有重叠时间那么我们可以利用优先队列把结束时间早的牛...

贪心优先队列

2021-04-10

0 607