标题:求教各位大侠2005年百度之星初赛第二题(该题该如何理解)
取消只看楼主
wangxiaosu
Rank: 1
来 自:cumt
等 级:新手上路
帖 子:19
专家分:1
注 册:2010-11-29
结帖率:100%
已结贴  问题点数:10 回复次数:3 
求教各位大侠2005年百度之星初赛第二题(该题该如何理解)
2005年百度之星初赛第二题:


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

对一个正整数 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 。
搜索更多相关主题的帖子: 百度 初赛 
2010-11-29 23:27
wangxiaosu
Rank: 1
来 自:cumt
等 级:新手上路
帖 子:19
专家分:1
注 册:2010-11-29
得分:0 
回复 2楼 kittel
谢谢,非常棒
2010-11-30 22:45
wangxiaosu
Rank: 1
来 自:cumt
等 级:新手上路
帖 子:19
专家分:1
注 册:2010-11-29
得分:0 
回复 2楼 kittel
请问该题的意思是怎样的,就是该如何分析该题,谢谢
2010-12-02 22:57
wangxiaosu
Rank: 1
来 自:cumt
等 级:新手上路
帖 子:19
专家分:1
注 册:2010-11-29
得分:0 
回复 5楼 kittel
谢谢,我再思考一下,有疑问了,还得请教你
2010-12-04 21:57



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-327339-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.251267 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved