I'll be waiting 2024-04-21 21:49 采纳率: 40%
浏览 3

社交距离 用二分答案求

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

  • 写回答

5条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2024-04-23 02:46
    关注

    【相关推荐】




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

报告相同问题?

问题事件

  • 创建了问题 4月21日