2005年百度之星程序设计大赛初赛题目(2)
来源:互联网 发布:上海群硕软件 编辑:程序博客网 时间:2024/05/05 17:47
第二题(共四题 100 分):重叠区间大小( 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 。
评分标准:程序输出结果必须正确,内存使用必须不超过 256MB ,程序的执行时间越快越好。
对于结果是都有什么问题的,就是可能效率上有待改进。。
file.in内容为:
10 2012 25
20 10
12 18
20 30
10 200
20 300
输出结果为:181
- 2005年百度之星程序设计大赛初赛题目(2)
- 2005年百度之星程序设计大赛初赛题目(1)
- 2005年百度之星程序设计大赛试题初赛题目
- 2005年百度之星程序设计大赛试题初赛题目-题2
- 2006 年百度之星程序设计大赛初赛题目 5
- 2005年百度之星程序设计大赛试题初赛题目-题1
- 2005年百度之星程序设计大赛试题初赛题目-题3
- 2005年百度之星程序设计大赛试题初赛题目-题4
- java解答 2005年百度之星程序设计大赛试题初赛题目
- 2006年百度之星程序设计大赛试题初赛题目-题2-蝈蝈式的记分
- 2006年百度之星程序设计大赛初赛题目2:蝈蝈式的记分
- 2007年百度之星程序设计大赛试题初赛题目-题2-Wii 游戏开始啦!
- 2015年百度之星程序设计大赛 - 初赛(2)【题解】
- 2007年百度之星程序设计大赛初赛题目——百度的高级搜索方法
- 2006年百度之星程序设计大赛试题初赛题目-题6-百度语言翻译机
- 2007年百度之星程序设计大赛试题初赛题目-题4-百度时间
- 2006 年百度之星程序设计大赛初赛题目 6 百度语言翻译机
- 2006 年百度之星程序设计大赛初赛题目 6 百度语言翻译机
- IE和Chrome浏览器对img src为空时的重复请求
- C语言高手总结的新手容易犯的错误
- 菜鸟的烦恼
- php和apache版本匹配问题(搞了一整天,装了一次系统)
- C++三维视图绘制和消隐技术
- 2005年百度之星程序设计大赛初赛题目(2)
- IT管理的致命七宗罪
- Load/Unload XML data in DB2
- .NET Enterprise SOA – NIntegrate Practice
- NIntegrate v0.9.0.1 released
- Windows中的消息详细列表
- UI Automation-TransformPattern
- java mail: set
- 如何在本机操作虚拟硬盘