贪心算法——线段的重叠

题目：

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。
给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。
Input
第1行：线段的数量N(2 <= N <= 50000)。
第2 - N + 1行：每行2个数，线段的起点和终点。(0 <= s , e <= 10^9)
Output
输出最长重复区间的长度。
Input示例
5
1 5
2 4
2 8
3 7
7 9
Output示例
4

---

题解：此题是典型的贪心类题

     可将线段的起点按升序排序，终点按降序排序，例如上述样例经排列后是：

     1 5

     2 8

     2 4

     3 7

     7 9

     由于已经排过序，后者的起点一定是大于等于前者的起点的，所以共有两种情况求线段的重合部分：

                  1.前者终点大于后者终点，也就是说后者范围在前者范围内。显而易见，此时求的重合范围正是后者的范围用后者的终点-后者的起点。

                  2.前者终点小于后者终点。此时的重合范围是用前者的终点-后者的起点。

本题中为了减少复杂度，如例子中2 4 在2 8的范围内可知2 4 后面的范围3 7肯定和2 8重合的范围大于等于和2 4