51node1091 线段的最长交集（贪心）

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。

给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。

排序之后直接贪心就可以了。

#include <cstdio>
#include <cmath>
#include <iostream>
#include <algorithm>

using namespace std;

int const maxn = 50005 ; 
struct node
{
	long long l,r;
}A[maxn];

bool cmp(node a,node b)
{
	if(a.l!=b.l)return a.l<b.l;
	return a.r<b.r; 
}

int main()
{
	int n ; 
	while(scanf("%d",&n)!=EOF)
	{
		for(int i = 0 ; i < n ; i++)
		{
			scanf("%I64d%I64d",&A[i].l,&A[i].r);
		}
		sort(A,A+n,cmp);
		long long ans = 0 ; 
		long long maxx = A[0].r ; 
		for(int i = 1 ; i < n ; i++)
		{
			if(A[i].l<=maxx)
			{
				ans = max(ans,min(maxx,A[i].r)-A[i].l);
			}
			//cout<<ans<<endl;
			maxx = max(A[i].r,maxx);
		}
		printf("%I64d\n",ans);
	}
	return 0;
}