HDU 4190 Distributing Ballot Boxes【二分答案】

题意：给出n个城市，n个城市分别的居民，m个盒子，为了让每个人都投上票，问每个盒子应该装多少张票

二分盒子装的票数，

如果mid<=m,说明偏大了，r应该向下逼近 ，r=mid

如果mid>m,说明偏小了,l应该向上逼近,l=mid+1

和上午那个切割木块那个一样-----------

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int INF = (<<)-;
 const int mod=;
 const int maxn=;

 int a[maxn];
 int n,m;

 int ok(int x){
     int ans=;
     for(int i=;i<=n;i++){
         int tmp=a[i]/x;
         if(a[i]%x) tmp++;
         ans+=tmp;
     }
     if(ans<=m) return ;
     return ;
 }

 int main(){
     while(scanf("%d %d",&n,&m)!=EOF){
         if(n==-&&m==-) break;

         int maxx=-INF;
         for(int i=;i<=n;i++) {
             scanf("%d",&a[i]);
             maxx=max( a[i] , maxx );
         }

         int l=,r=maxx,mid;
         while(l<r){
             mid=(l+r)/;
             if(ok(mid)) r=mid;
             else l=mid+;
         }
         printf("%d\n",l);
     }
     return ;
 }