P1577 切绳子（含二分高精度板子）

https://www.luogu.org/problemnew/show/P1577

题目描述

有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的

绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。

题解 ： 二分+贪心

       要输出小数点后2位，所以本来以为是二分高进度，但其实不用，直接扩大数据100倍 最后结果除以100

       /* 二分double 把while循环改为for（1...300）次保证二分到更小的精度*/

     注意切割出K条则大于K条也可以！

#include<cstdio>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<stdlib.h>
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1000000;
int a[maxn];
int n,m;
int c(int x){
    int sum=0;
    for(int i=0;i<n;i++){
        sum+=a[i]/x;
    }
    if(sum>=m) return 1;
    else return 0;
}
int  main(){
    cin>>n>>m;
    int l=0;
    int r=inf;
    for(int i=0;i<n;i++){
        double x;
        cin>>x;
        int k=x*100;
        a[i]=k;
    }
    int ans=0;
    while(l<=r){
        int mid=(l+r)/2;
        if(mid==0)    break;
        if(c(mid)){
            l=mid+1;
            ans=mid;
        }
        else{
            r=mid-1;
        }
    }
    double kk=(double)ans/100;//必须强转
    printf("%.2lf",kk);
    
}