p1316专题

P1316 丢瓶盖(二分)

题目:https://www.luogu.com.cn/problem/P1316 A个点再一条直线上,从中挑选B个,使得距离最近的2个距离最大,问距离最大可以是多少? Solve: 二分答案 #include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 1e5 + 7

p1316 丢瓶盖~二分-模板

题目链接:点击打开链接 //思路在代码前面 描述:   陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入格式: 第一行,两个整数,A,B。(B<=A<=100000) 第二行,A个整数,分别为这A个瓶盖坐标。 输出格式:   仅一个整数,为所