重疊區(qū)間大小
題目描述：請編寫程序，找出下面“輸入數(shù)據(jù)及格式”中所描述的輸入數(shù)據(jù)文件中最大重疊區(qū)間的大小。
對一個正整數(shù)n，如果n在數(shù)據(jù)文件中某行的兩個正整數(shù)（假設為A和B）之間，即A<=n<=B或A>=n>=B，則n屬于該行；如果n同時屬于行i和j，則i和j有重疊區(qū)間；重疊區(qū)間的大小是同時屬于行i和j的整數(shù)個數(shù)。
例如，行（10 20）和（12 25）的重疊區(qū)間為[12 20]，其大小為9；行（20 10）和（12 18）的重疊區(qū)間為[12 18]，其大小為7；行(20 10)和（20 30）的重疊區(qū)間大小為1。
輸入數(shù)據(jù)：程序讀入已被命名為input.txt的輸入數(shù)據(jù)文本文件，該文件的行數(shù)在1到1,000,000之間，每行有用一個空格分隔的2個正整數(shù)，這2個正整數(shù)的大小次序隨機，每個數(shù)都在1和2^32-1之間。（為便于調(diào)試，您可下載測試input.txt文件，實際運行時我們會使用不同內(nèi)容的輸入文件。）
輸出數(shù)據(jù)：在標準輸出上打印出輸入數(shù)據(jù)文件中最大重疊區(qū)間的大小，如果所有行都沒有重疊區(qū)間，則輸出0。
評分標準：程序輸出結果必須正確，內(nèi)存使用必須不超過256MB，程序的執(zhí)行時間越快越好。
#include<iostream>
#include<algorithm>
using namespace std;
struct s
{
unsigned x,y;
}a[1000000];
bool cmp(s a,s b)
{
return a.x<b.x;
}
int main()
{
freopen("input.txt","r",stdin);
unsigned i,j,k,ans=0,n=0;
while (scanf("%u%u",&i,&j)+1)
{
if (i<j)
{
a[n].x=i;
a[n].y=j;
}
else
{
a[n].x=j;
a[n].y=i;
}
++n;
}
sort(a,a+n,cmp);
k=a[0].y;
for (i=1;i<n;++i)
{
if (a[i].y>k)
{
j=k;
k=a[i].y;
}
else
j=a[i].y;
if (j-a[i].x+1>ans)
ans=j-a[i].x+1;
}
printf("%u\n",ans);
return 0;
}