**題目描述
有n條繩子，它們的長度分別為li。如果從它們中切割出k條長度相同的
繩子，這k條繩子每條最長能有多長？答案保留到小數點後2位。
輸入輸出格式
輸入格式：
第一行兩個整數n和k，接下來n行，描述了每條繩子的長度li。
輸出格式：
切割後每條繩子的最大長度。
輸入輸出樣例
輸入樣例#1：
4 11
8.02
7.43
4.57
5.39
輸出樣例#1：
2.00**
思路：坑點一：並不是每個繩子只能剪成乙個繩子，所以不能直接排序找前面k數字的數量的繩子的最小值，
坑點二：精度問題，需要用 flloor*100 / 100.0 ，解決!
#include
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)
void solve(double l,double r)
printf("%.2f\n",floor(r*100)/100.0); //向下取整!不大於x的最大整數.
}int main()
//printf("%f%f",l,r);
solve(l,r);
}}
洛谷 P1577 切繩子
原題 有n條繩子，它們的長度分別為li。如果從它們中切割出k條長度相同的繩子，這k條繩子每條最長能有多長？答案保留到小數點後2位。輸入輸出格式 輸入格式 第一行兩個整數n和k，接下來n行，描述了每條繩子的長度li。輸出格式 切割後每條繩子的最大長度。輸入輸出樣例 輸入樣例 1 複製 4 11 8.0...
洛谷 P1577 切繩子
網線主管。我一直奇怪為什麼洛谷沒有網線主管，原來是有人抄得一模一樣。在洛谷上ac可以去交一下 不用改 首先看到這資料範圍，然後又是求最優解，首先就要考慮下貪心行不行 我嫌浮點數乘除麻煩，就讀入時乘上100，中間二分時r的範圍也要乘上100，最後輸出時除以100 因為c 自帶整除 偏向0取整，你可以試...
P1577 切繩子 二分 C
有n條繩子，它們的長度分別為li。如果從它們中切割出k條長度相同的 繩子，這k條繩子每條最長能有多長？答案保留到小數點後2位 直接捨掉2為後的小數 第一行兩個整數n和k，接下來n行，描述了每條繩子的長度li。切割後每條繩子的最大長度。輸入 1 4 11 8.02 7.43 4.57 5.39輸出 1...