noip模拟【ping】

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

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

学会运用二分，by ws_yzy

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

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