飞机票
题意：
思路：
二分答案+贪心！！！又是二分答案！！！
其实可以把题目理解成这样，你有一段长为k的绳子，你挨个比对目前遍历到的点所形成的区间是否比绳子大，如果大于绳子长度，那么这个点就可以加入，就比较当前点和下一个点所形成的区间，如果遍历到这个点，长度小，那么这个点就不能加入~~
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+1000; int a[maxn]; int main() { int n,m,i,j; cin>>n>>m; for(i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); int max1=a[n-1]-a[0],min1=0x3f3f3f3f; for(i=1;i<n;i++){ min1=min(min1,a[i]-a[i-1]); } int l=min1,r=max1; int anss=0; while(l<=r){ int mid=(l+r)/2; int m1=0,m2=1; int f1=0,cnt=0; for(;;){ if(a[m2]-a[m1]>=mid){ cnt++; if(cnt+1>=m){ anss=max(anss,mid); f1=1; } m1=m2; } m2++; if(m2>=n) break; } if(f1==0){ r=mid-1; } else { l=mid+1; } } cout<<anss<<endl; }
