網線主管。。。
我一直奇怪為什麼洛谷沒有網線主管，原來是有人抄得一模一樣。。。
在洛谷上ac可以去交一下（**不用改）
首先看到這資料範圍，然後又是求最優解，首先就要考慮下貪心行不行
我嫌浮點數乘除麻煩，就讀入時乘上100，中間二分時r的範圍也要乘上100，最後輸出時除以100
因為c++自帶整除（偏向0取整，你可以試試-3/2），所以中間直接用原繩長除以現在列舉到的新繩長就行了，比較一下能得到的新繩子數與k，更新l/r
#include
#include
#include
using
namespace std;
int n,k;
int a[
10007];
intmain()
int l=
0,r=
1e9+
1,m;
//l是能取到的最小數，r是絕對取不到的數
//1e9=10^9，原來r是<=1e7(10^7)，但因為乘上了100，所以範圍也乘上100
while
(l+1
cout
)<<
1.0*l/
100
//應該老師都是講過的（入門的時候）
return0;
}
洛谷 P1577 切繩子
原題 有n條繩子，它們的長度分別為li。如果從它們中切割出k條長度相同的繩子，這k條繩子每條最長能有多長？答案保留到小數點後2位。輸入輸出格式 輸入格式 第一行兩個整數n和k，接下來n行，描述了每條繩子的長度li。輸出格式 切割後每條繩子的最大長度。輸入輸出樣例 輸入樣例 1 複製 4 11 8.0...
洛谷 P1577 切繩子 二分
題目描述 有n條繩子，它們的長度分別為li。如果從它們中切割出k條長度相同的 繩子，這k條繩子每條最長能有多長？答案保留到小數點後2位。輸入輸出格式 輸入格式 第一行兩個整數n和k，接下來n行，描述了每條繩子的長度li。輸出格式 切割後每條繩子的最大長度。輸入輸出樣例 輸入樣例 1 4 11 8.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...