华华给月月准备礼物

题目链接： 华华给月月准备礼物
题目来源： 牛客网

题目描述：

二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。
华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，所以他希望长度为非负整数。保证所有木棍的原长也是非负整数。那么请问华华最终得到的每根木棍多长呢？

输入

第一行两个正整数N、K，表示木棍原本的根数和华华希望得到的木棍根数。
第二行N个正整数Li表示每根木棍的初始长度。

输出

输出一行一个非负整数表示每根木棍的最大长度。

备注：

样例输入

样例一：

5 10
4 4 4 5 3

样例二：

5 3
1 2 3 4 5

样例输出

样例一：

1

样例二：

3

参考代码：

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 2e5+10;
int n, k;
int s[N];
int check(int x) {
    int num=0; // 总根数
    // 第i根长度为（s[i]）的木棍可以截成（s[i]/x）根长度为x的小木棍
    for(int i=0; i<n; i++) {
        num += s[i]/x;
    } 
    return num;
}
int main()
{
    cin >> n >> k;
    for(int i=0; i<n; i++)
        cin >> s[i];
    // 采用二分的方法解这题 快速缩小木棍最大长度的范围
    int l=0, r=2e9;
    while(l < r) {
        int mid = l+r+1 >> 1;
        // 位运算， '+' 的优先级比 '>>' 高， 故无需括号
        // 相当于： int mid = (l+r+1)/2;

        // check()传入mid的值 判断能否截够k根长度为mid的木棍
        if(check(mid) >= k)
            l = mid;
        else
            r = mid-1;
    }
    cout << r << endl;
    return 0;
}

二分查找及其变种…