51nod-1091-线段的重叠

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
输出最长重复区间的长度。
Sample Input
5
1 5
2 4
2 8
3 7
7 9
Sample Output
4

---

思路：
个人认为这是道贪心题。
首先，排序是必要的。 将线段按照左端点从小到大排序。
再然后，维护线段右端点的最大值和结果。
再然后就是重叠的时候有2种情况：

或者

所以不能简单地用维护的最大值减去线段左端点。分类讨论。
详见代码。