经典指数          
原因
2048
浏览数
0
收藏数
 

请编写程序,找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。 对一个正整数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)和(20 30)的重叠区间大小为1。

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案