重疊區間大小
題目描述：請編寫程序，找出下面“輸入數據及格式”中所描述的輸入數據文件中最大重疊區間的大小。
對一個正整數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）的重疊區間為[12 18]，其大小為7；行(20 10)和（20 30）的重疊區間大小為1。
輸入數據：程序讀入已被命名為input.txt的輸入數據文本文件，該文件的行數在1到1,000,000之間，每行有用一個空格分隔的2個正整數，這2個正整數的大小次序隨機，每個數都在1和2^32-1之間。（為便于調試，您可下載測試input.txt文件，實際運行時我們會使用不同內容的輸入文件。）
輸出數據：在標準輸出上打印出輸入數據文件中最大重疊區間的大小，如果所有行都沒有重疊區間，則輸出0。
評分標準：程序輸出結果必須正確，內存使用必須不超過256MB，程序的執行時間越快越好。
#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;
}