acm pku 1064 cable master

题目分析：就是简单的二分搜索问题。下界是一厘米，上届是输入的最大值。

代码：

#include <iostream>

#include <iomanip>
using namespace std;
const int MAX=10000;


int cables[MAX+1];


int n;
int cut(int len)
{
    int i,sum=0;
    for(i=0;i<n;++i)
        sum+=cables[i]/len;
       // cout<<sum<<endl;
    return sum;
}


int main()
{
   int m;
   double temp;
   cin>>n;
   cin>>m;
   int maxValue=0;
   for(int i=0;i<n;i++)
   {
        cin>>temp;
        //convert meter into centimeter
        cables[i]=int(temp*100);
        if(cables[i]>maxValue)
        {
            maxValue=cables[i];
        }
    }


    int left=1,right=maxValue,mid,ans=0;
    do
    {
        mid=(left+right)/2;


        if(cut(mid)<m)
        {
                right=mid-1;
        }
        else
        {
            ans=mid;


            left=mid+1;
        }
    }while(left<=right);
    cout<<setiosflags(ios::fixed)<<setprecision(2)<<(double)ans/100<<endl;
    return 0;
}