社交距离
约翰有一个在数轴上的牧场,牧场上有些地方有草,有些地方没草,有草的地方形成了数轴上的区间,牧场上共有m个有草的区间
约翰还有n头奶牛,它们只会站立在有草的整数位置上,约翰希望奶牛们的相互距离越大越好,请问奶牛之间的相互距离的最小值最大能有多大
输入格式
第一行是两个整数n,m,代表奶牛的数量和有草区间的数量
接下来m行,每行两个整数L,R,代表每个有草区间的左端点和右端点
输出格式
输出一个整数,代表两头奶牛的相互距离的最小值的最大值
c++实现
用二分答案去做
社交距离 用二分答案求
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
5条回答 默认 最新
关注【相关推荐】
- 你可以看下这个问题的回答https://ask.csdn.net/questions/7691187
如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^解决 无用评论 打赏 举报