百度之星2005初赛第二题

重叠区间大小（ 20 分）

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

对一个正整数 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 。 

 

//运行环境VS2005

//写完这个才知道原来unsigned int 用%u输出,惭愧..以前从来没有注意过...

另外一个就是文件操作了.

 

//c语言文件是一个字节流或二进制流.对c语言文件的存取是以字符(字节)为单位的..输入输出的数据流开始和结束仅受程序控制而不受物理符号控制(这句什么意思??),也就是说,在输出时不会自动增加回车换行以作为记录结束的标志,输入时不以回车换行符作为记录的间隔...这种文件称作流式文件.

 

#include<stdio.h>

#include<math.h>

#include<stdlib.h>

unsigned int convert(char *a,int n)

{

unsigned int s=0;

int i=0,b[11]={0};

for(i=0;i<n;i++)

{

b[i]=a[i]-'0';

}

for(i=0;i<n;i++)

s=s+b[i]*(unsigned int)pow(10.0,n-i-1);

return s;

}

void swap(unsigned int *p,unsigned int *q)

{

    unsigned int t;

t=*p;

*p=*q;

*q=t;

}

int main()

{

char ch,a[32];

int i,j,k;

    unsigned int max,num[2];

FILE *fp;

if((fp=fopen("file.txt","r"))==NULL)

{

printf("can't open this file/n");

exit(1);

}

i=0;k=0;j=0;

max=0;

while(1)

{

ch=fgetc(fp);

a[i]=ch;

i++;

if(a[i-1]==' '||a[i-1]=='/n'||ch==EOF)

{

j=i-1;

num[k]=convert(a,j);

k++;

if(k==2)

{

if(num[0]>num[1])

swap(&num[0],&num[1]);

if(max<num[1]-num[0]+1)

max=num[1]-num[0]+1;

k=0;

}

i=0;

}

putchar(ch);

if(ch==EOF)

break;

}

printf("/n%u/n",max);

return 0;

}