2018年8月13日
POJ 3190 Stall Reservations
摘要： 题意： 题意：一群很有个性的奶牛，只在固定的时间产奶，每头牛需要用一个挤奶机器，问为满足所有牛产奶，最少需要多少个挤奶机器，并按照奶牛给出的顺序来输出该奶牛挤奶机器的编号。 思路： 按先开始数据，后结束时间从小到大排序，优先队列维护当前在产奶的奶牛，若队列中结束时间>=开始时间，则要加一台机器。 算 阅读全文
posted @ 2018-08-13 22:22 C919 阅读(117) 评论(0) 推荐(0)