P1577 切绳子 精度+二分

题意：给出n条绳子，可以剪绳子使其长度变化，要k条长度相同的绳子

　　　问，这k条绳子最长能够多长？

思路：我们可以二分来做这道题，以绳子长度作为二分对象

　　　满足情况向右区间二分，不满足则左区间

　　　判断满不满足的方法：在该长度的情况下最多的绳子与k条绳子比较

　　    这样题目基本就解决了

　　　但是！ 会出现问题，在小数方面是四舍五入的计算方法，

　　　而绳子在长度方面是能舍去不能增加

　　　为什么呢？倘若你得出1.36的长度，但是因为小数问题达到1.4

　　　那么很明显是不对的，因为我们没有那么长的绳子能够到达1.4!

　　　所以，我们把所有的数都*100，最后在重新/100就能避开小数在精度方面的问题了

 

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+10;
double d[maxn];
int a[maxn];
int n,limit;
int check(int mid)
{
    int sum=0;
    for(int i=1;i<=n;i++){
        int tmp=floor(a[i]/mid);
        sum+=tmp;
    }
    if(sum>=limit) return 1;
    else return 0;
}
int main()
{
    scanf("%d%d",&n,&limit);
    for(int i=1;i<=n;i++){
        scanf("%lf",&d[i]);
        a[i]=d[i]*100;
    }
    int L=0,R=1e9+10;
    double ans;
    while(L<=R){
        int mid=(L+R)/2;
        if(mid==0) break;
        if(check(mid)){
            L=mid+1;
            ans=mid;
        }
        else{
            R=mid-1;
        }
    }
    printf("%.2f\n",ans/100);
    return 0;
}