二分查找
本题要点：
1、二分 投票点的最大投票数量。 L = 1， R = max_b（城市的最大人口数）
2、对于每一个 mid, 计算所有城市 满足投票点的最大投票数量 是 mid 的 最少的投票点数量。函数 judge 来计算这个。
找到最小的使得 if(judge(mid) <= m) 成立的 mid， 就是答案。
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int MaxN = 500010;
int b[MaxN];
int n, m, max_b;int calc(int sum, int max_part) // sum , 最大一份是 max_part
{
int flag = 0;if(sum % max_part)flag = 1;return sum / max_part + flag;
}int judge(int mid)
{
int sum = 0;for(int i = 1; i <= n; ++i){
sum += calc(b[i], mid); }return sum;
}void solve()
{
int L = 1, R = max_b, mid;while(L < R){
// printf("L = %d, R = %d\n", L, R);mid = (L + R) / 2;if(judge(mid) <= m){
R = mid;}else{
L = mid + 1;}}printf("%d\n", L);
}int main()
{
while(scanf("%d%d", &n, &m) != EOF){
if(-1 == n && -1 == m)break;max_b = -1;for(int i = 1; i <= n; ++i){
scanf("%d", &b[i]);max_b = max(max_b, b[i]);}solve();}return 0;
}/* 4 6 120 2680 3400 200 -1 -1 *//* 1700 */