poj3190 Stall Reservations(贪心+优先队列)

思路来源 https://blog.csdn.net/u014422052/article/details/44058525 题意 给N头牛,每头牛都对应一个挤奶区间, 一台挤奶机上的奶牛的挤奶区间不能相交,求最少需要几台挤奶机, 输出挤奶机和每头牛对应的挤奶机号。 题解 这题按现实生活模拟就好。 先来的先挤奶,为第一头开一台挤奶机。 后来的,如果和已经挤完了的最先结束的不冲突,就用最先结束的那台
相关文章
相关标签/搜索