题解报告：2021湖南多校对抗赛第四场-J - Let Me See See!（二分答案）

飞机票

题意：

思路：

二分答案+贪心！！！又是二分答案！！！
其实可以把题目理解成这样，你有一段长为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;
}