重叠区间大小( 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;
}