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
分析：先对输入的数据进行排序，如果起点不同，就按起点从前往后排，如果起点相同，就按终点从前往后排，每次动态保存当前最大的终点，然后比较重叠的最大值
#include<iostream> #include<algorithm> using namespace std; struct node { //用来存放线段的起点以及终点 int x1; int x2; }p[50001]; bool cmp(node a,node b) { //排序方式 if(a.x1!=b.x1) return a.x1<b.x1; else return a.x2<b.x2; } int main() { int n,l=0; cin>>n; for(int i=0;i<n;i++) { cin>>p[i].x1>>p[i].x2; } sort(p,p+n,cmp); int m=p[0].x2; for(int i=1;i<n;i++) { //保存当前最大的终点，每次循环保存较大的l； if(p[i].x2>m) { l=max(l,m-p[i].x1); m=p[i].x2; } else { l=max(l,p[i].x2-p[i].x1); } } cout<<l<<endl; return 0; }
原文：https://www.cnblogs.com/5210ly/p/9409485.html