摘要: X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,(10,20)(12,25)的重叠部分为12201220。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input第1行:线段的数量N(2 <= N <= 阅读全文
posted @ 2018-08-02 20:02 zzhly 阅读(284) 评论(0) 推荐(0)