zoukankan      html  css  js  c++  java
  • 洛谷 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%的数据 0<Li<=100000.00 0<n<=10000 0<k<=10000

    #include<bits/stdc++.h>
    
    const double eps = 1e-8;
    const int maxn = 1e6+5;
    #define inf 0x3f3f3f3f
    #define ll long long
    using namespace std;
    int n,k;
    double a[maxn];
    int check(double x)
    {
        int sum = 0;
        for(int i=0;i<n;i++)
            sum += a[i]/x;
        return sum>=k;
    }
    void solve(double l,double r)
    {
        double mid;
        while(l+eps<r)
        {
            mid = (l+r)/2.0;
            if(check(mid)) l=mid;
            else r=mid;
        }
        printf("%.2lf
    ",floor(r*100)/100);
    }
    int main()
    {
        while(~scanf("%d%d",&n,&k))
        {
            double l,r;
            for(int i=0;i<n;i++)
            {
                scanf("%lf",&a[i]);
                l = min(l,a[i]);
                r = max(r,a[i]);
            }
            solve(l,r);
        }
    }
    /*
    4 11
    8.02
    7.43
    4.57
    5.39
    */
    
    
  • 相关阅读:
    python模块添加
    Python 的列表排序
    python中文处理问题
    排序算法堆排序
    搜索二分搜索
    排序算法(随机)快速排序(递归)
    排序算法计数排序
    OO设计原则总结
    异常控制以及进程调度
    ubuntu12.04 alternate win7 双系统安装
  • 原文地址:https://www.cnblogs.com/Roni-i/p/9361336.html
Copyright © 2011-2022 走看看