robbers专题

1616 - Caravan Robbers 【二分】

题目大意样例 inputoutput解释 思路代码Hit 题目大意 传送门 给出n条线段的起点和终点 找出n条线段中的一个片段,使得片段长度一样并且不相交 求片段的最大长度,最后的结果要以分数的形式给出 样例 input 3 2 6 1 4 8 12 output 5/2 解释 三条线段分别为2~6 1~4 8~12 找出的片段的最大值为5/2,片