题目链接：https://vjudge.net/problem/POJ-3273

题意：给定n个数，将这n个数划分成m块，问所有块最大值的最小是多少。

思路：注意到所求值最大为10⁹，所以可以用二分来解这道题，输入过程得到n个数的和Sum，n个数中最大值Max，则[Max,Sum]即为二分区间。查找的是第一个<=m的值，所以返回的是l，复杂度为O(nlogn)。

AC代码：

#include
     
      using namespace std;int n,m,a[100005],Max,Sum;int getm(int x){    int ret=1,k=1,tmp=a[0];    while(k
      
       Max) Max=a[i];    }    int l=Max,r=Sum,mid;    while(l<=r){        mid=(l+r)>>1;        if(getm(mid)<=m) r=mid-1;        else l=mid+1;    }    printf("%d\n",l);    return 0;}