洛谷 P1316 丢瓶盖——二分查找

Solution： 这是一道标准的考二分查找的题目。重点还是二分的范围，我们先将所有点的位置按从小到大排序。最大的距离应该是0~a[n]-a[1]之间。 #include<iostream> #include<algorithm> #define MAX 100005 using namespace std; int n,m; int a[MAX]; bool judge(int mid){

>>阅读原文<<