第二层

今天的题没有运行，不知道写的对不对。我觉得我除了循环嵌套都写不出别的来了~  第一题发布出来后，几乎没有人给我意见，我晚上睡觉都在想怎么样跳出万恶的循环嵌套！

题目：

题目描述：请编写程序，找出下面 “ 输入数据及格式 ” 中所描述的输入数据文件中最大重叠区间的大小。

对一个正整数 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 ，程序的执行时间越快越好。

我的代码：

#include "stdio.h"
main()
{
 FILE *fin;
 struct hang
 {
  int one;
  int two;
 };
 int i,n,m,len,max=0,row=0;
 char ch;
 
 if((fin=fopen("c://ttext.txt","rt"))==NULL)
 {
  puts("error");
  exit(1);
 }
 
     /*读入数据的语法可能有些问题，我一向记不得语法怎么写，希望大家帮我更正。
     大概就是用一个结构体数组储存每一行的两个值，并且按大小排好顺序，数出行数*/
 
 while(!feof(fin))
 { h[row]=malloc(1*sizeof(struct hang));
  fscanf(fin,"%d,char,%d/n",&h[row].one,&ch,&h[row].two);
  sort(h[row].one,h[row].two);
  row++;
 }
 fclose(fin);
 
 /*方法一：最笨的一个一个数法*/
 for(n=0;n<row;n++)
 {
  for(m=0;m<row;m++)
  {
   if(m!=n)
   {
    len=0;
    for(i=h[m].one;i<=h[m].two;i++)
    {
     if(h[n].one<=i&&i<=h[n].two)
     {
      len=len+1;
      
     }
    }
    
        if(len>max)
          {max=len;}
   }
  }
 }
/*方法二：多种情况判断，临界值相减。本人认为也比较笨*/
for(n=0;n<row;n++)
{
 for(m=n+1;m<row;m++)
 {
  if(h[m].one<=h[n].one&&h[m].two>=h[n].one&&h[m].two<=h[n].two)
  {
      len=h[m].two-h[n].one;
      break;
  }
  
  else if(h[m].one<=h[n].one&&h[m].two>=h[n].two)
  {
   len=h[n].two-h[n].one;
   break;
  }
  else if(h[m].one>=h[n].one&&h[m].one<=h[n].two&&h[m].two<=h[n].one)
  {
   len=h[m].two-h[m].one;
   break;
  }
  else if((h[m].one>=h[n].one&&h[m].one<=h[n].two&&h[m].two>=h[n].two)
  {
   len=h[m].two-h[m].one;
   break;
  }
 }
}

 
  
 printf("%d",max);
}
 

也许别人觉得我用这种学习方法很幼稚，但我还是想要继续，哪怕我只学到坚持，也很高兴。