1 题目描述：请编写程序，找出下面 “ 输入数据及格式 ” 中所描述的输入数据文件中最大重叠区间的大小。
对一个正整数 n ，如果 n 在数据文件中某行的两个正整数（假设为 A 和 B ）之间，即 A<=n<=B 或 A>=n>=B ，则 n 属于该行；如果 n 同时 属于行 i 和 j ，则 i 和 j 有重叠区间；重叠区间的大小是同时属于行 i 和 j 的整数个数。
例如，行（ 10 20 ）和（ 12 25 ）的重叠区间为 [12 20] ，其大小为 9 ；行（ 20 10 ）和（ 12 18 ）的重叠区间为 [10 12] ，其大小为 3 ；行 (20 10) 和（ 20 30 ）的重叠区间大小为 1 。
输入数据：程序读入已被命名为 input.txt 的输入数据文本文件，该文件的行数在 1 到 1,000,000 之间，每行有用一个空格分隔的 2 个正整数，这 2 个正整数的大小次序随机，每个数都在 1 和 2^32-1 之间。（为便于调试，您可下载测试 input.txt 文件，实际运行时我们会使用不同内容的输入文件。）
输出数据：在标准输出上打印出输入数据文件中最大重叠区间的大小，如果所有行都没有重叠区间，则输出 0 。
评分标准：程序输出结果必须正确，内存使用必须不超过 256MB ，程序的执行时间越快越好。
2 #include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
typedef struct {int x,y,l;} Sec;
const int MAXN= 1000003;
int n,l;
Sec sec[MAXN];
int cmp(const void *a,const void *b)
{
return (*((Sec *)a)).x-(*((Sec *)b)).x;
}
int main()
{
int i,j,k,t;
freopen("input.txt","r",stdin);
n=0,l=0;
while(scanf("%d%d",&sec[n].x,&sec[n].y)!=EOF)
{
if(sec[n].x>sec[n].y) t=sec[n].x,sec[n].x=sec[n].y,sec[n].y=t;
sec[n].l=sec[n].y-sec[n].x+1;
n++;
}
qsort(sec,n,sizeof(Sec),cmp);
for(i=0;i<n;i++)
{
if(sec[i].x == -1) continue;
for(j=i+1;j<n;j++)
{
if(sec[j].x > sec[i].y) break; //肯定不会重叠
if(sec[j].x == -1 || sec[j].y>sec[i].y) continue;
if(sec[j].l>l) l=sec[j].l;//sec[i]完全包括sec[j]
sec[j].x = -1; //已经考虑过
}
}
for(i=0;i<n;i++)
{
if(sec[i].x == -1) continue;
for(j=i+1;j<n;j++)
{
if(sec[j].x > sec[i].y) break;
if(sec[j].x == -1) continue;
if(sec[i].y - sec[j].x +1 >l) l =sec[i].y-sec[j].x+1;
break;
}
}
cout<<l<<endl;
return 0;
}