（二分）木材加工

典型的二分题目，求最大长度。

二分模板的原理最好能够理解，这样写的时候直接就能写出来了，也不会出错。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 using namespace std;
 5 typedef long long ll;
 6 const int N = 100010;
 7 int wood[N], n, k;
 8 bool check(int h){
 9     int cnt = 0;
10     for(int i = 1; i <= n; i ++)
11         cnt += wood[i] / h;
12     if(cnt >= k) return true;
13     else return false;
14 }
15 int main(){
16     ll sum = 0;
17     scanf("%d%d", &n, &k);
18     for(int i = 1; i <= n; i ++) scanf("%d", &wood[i]), sum += wood[i];
19     if(sum < k){     //特判
20         cout << 0 << endl;
21         return 0;
22     }
23     sort(wood + 1, wood + 1 + n);
24     int l = 1, r = wood[n];
25     while(l < r){
26         int mid = l + r + 1 >> 1;
27         if(check(mid)) l = mid;
28         else r = mid - 1;
29     }
30     cout << l << endl;
31     return 0;
32 }