转化成二分查找

题目

dd当上了宣传委员，开始组织迎新晚会，已知班里有n个同学，每个同学有且仅有一个擅长的声部，把同学们分成恰好m组，为了不搞砸节目，每一组里的同学都必须擅长同一个声部，当然，不同组同学擅长同一个声部的情况是可以出现的，毕竟一个声部也可以分成好几个part进行表演，但是他不希望出现任何一组的人过多，否则可能会导致场地分配不协调，也就是说，她希望人数最多的小组的人尽可能少，除此之外，对组内人员分配没有其他要求，她希望你告诉她，这个值是多少，如果无法顺利安排，请输出-1

题解

可以直接从最多的小组的人数入手，设最多的小组的人数为x，计算出要分的组数，组数要求小于等于m。当组数小于m时，x可以调小，反之调大，这里就可以用二分查找到最小的满足条件的x。

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,a[100005],b[100005],book[100005],kind;
bool check(int maxn){
    int k=0;
    for(int i=1;i<=kind;i++){
        if(book[b[i]]%maxn==0)
            k+=book[b[i]]/maxn-1;
        else
            k+=book[b[i]]/maxn;
    }
//    cout<<"分组数:"<<k+kind<<e