AYZXX的博客

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10201020和12251225的重叠部分为12201220。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 第2 - N + 1行：每行2个数，线段的起点和终点。(0 Output输出最长重复区间的

Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops. Each pala

会场安排问题时间限制: 3000ms内存限制: 128000KB64位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题类型: 没有 没有 难度     lv.1     lv.2     lv.3     lv.4     lv.5     lv

题目链接解题思路：这是一个很好的贪心题，和我之前做过的一个贪心题很相似（点击打开链接）一样的类型，但是不一样的数据，我用之前的方法做这个题，内存超，改用map容器写，时间超，想了好久，上网查看一下，是用优先队列做（突然感觉自己智障了）。网上还有用并查集做，不过这儿没有。优先对列：可以使入队的数据从小到大排列，我们可以利用这个特性对入队的奖励进行排序。每一个奖励数据必须要单位1的时间，这