洛谷 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){

>>阅读原文<<