摘要： 题意：给定n个优惠券，每张都有一定的优惠区间，然后要选k张，保证k张共同的优惠区间最大。 析：先把所有的优惠券按左端点排序，然后维护一个容量为k的优先队列，每次更新优先队列中的最小值，和当前的右端点， 之间的距离。优先队列只要存储右端点就好。 代码如下： 阅读全文