洛谷 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#include using namespace std;

int n;

double k,a[100005];

bool check(double m)

if(sum>=k)

return true;

else return false;

}int main()

int l=0,m,r=100000000;//定義上下界，r可以開大一些

while(l<=r)

cout

}

洛谷 P1577 切繩子

網線主管。我一直奇怪為什麼洛谷沒有網線主管，原來是有人抄得一模一樣。在洛谷上ac可以去交一下 不用改 首先看到這資料範圍，然後又是求最優解，首先就要考慮下貪心行不行 我嫌浮點數乘除麻煩，就讀入時乘上100，中間二分時r的範圍也要乘上100，最後輸出時除以100 因為c 自帶整除 偏向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...