社交距离 用二分答案求

Question

社交距离
约翰有一个在数轴上的牧场，牧场上有些地方有草，有些地方没草，有草的地方形成了数轴上的区间，牧场上共有m个有草的区间
约翰还有n头奶牛，它们只会站立在有草的整数位置上，约翰希望奶牛们的相互距离越大越好，请问奶牛之间的相互距离的最小值最大能有多大
输入格式
第一行是两个整数n，m，代表奶牛的数量和有草区间的数量
接下来m行，每行两个整数L,R，代表每个有草区间的左端点和右端点
输出格式
输出一个整数，代表两头奶牛的相互距离的最小值的最大值
c++实现
用二分答案去做

Answer 1

【相关推荐】

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7691187

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^