洛谷P1577题解

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

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

输入输出格式
输入格式：
第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。

输出格式：
切割后每条绳子的最大长度。

输入样例#1：
4 11
8.02
7.43
4.57
5.39
输出样例#1：
2.00

二分算法，二分最后的结果，直到找到它
但是会卡精度，这里先把所有的数乘100然后以整形计算，最后在除100输出

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<algorithm>
using namespace std;
int n,k,a[1000005];
bool check(int flag)//计算符合要求的数目，如果分不到k个返回false说明不符合要求
{
    int tmp = 0;
    for(int i = 1;i <= n;++i)
    {
        tmp += a[i] / flag;
    }
    return tmp >= k;
}
int main()
{
    double ans;
    int maxs=0;
    scanf("%d %d",&n,&k);
    for(int i = 1; i <= n; ++i)
    {
        double tmp;
        scanf("%lf",&tmp);
        a[i] = tmp * 100;
        if(a[i] > maxs)
            maxs = a[i];
    }
    int left = 0;
    int right = maxs;
    while(left < right){
        int mid = (left + right + 1) / 2;
        if(check(mid))
            left = mid;
        else
            right = mid - 1;
    }
    ans = left / 100.0;
    printf("%.2f\n",ans);
    return 0;
}