noip模拟【ping】

 70:很容易想到的是枚举每一个可能的答案来判断是否可行，取最优即可，贪心选择。

100:满足题目条件的这个距离是满足单调性的。如果x不行，那么大于x的距离都不行，二分答案。

学会运用二分，by ws_yzy

找到二分对象进行二分即可。

#include<bits/stdc++.h>
using namespace std;
int A,B,a[10010];
int main()
{
    scanf("%d %d",&A,&B);
    for(int i = 1;i < = A;i++)    scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    int l = 1,r = a[n];
    while(l<=r)
    {
        int mid = l+r>>1;
        int k = 1;    
        for(int i =2;i<=n;i++)
            if(a[i] >= a[k] + mid){
                k = i;
                tot++:
            }
            tot>=B?(l=mid+1):(r=mid-1);
    }
    cout<<mid;
    return 0;
}