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;
}