題目描述
有 n 條繩子，它們的長度分別為 l_ili
。如果從它們中切割出 k 條長度相同的繩子，這 kk 條繩子每條最長能有多長？答案保留到小數點後 2 位(直接捨掉 2 位後的小數)。
輸入格式
第一行兩個整數 n 和 k，接下來 n 行，描述了每條繩子的長度 l_ili
。輸出格式
切割後每條繩子的最大長度。答案與標準答案誤差不超過 0.010.01 或者相對誤差不超過 1%1% 即可通過。
輸入輸出樣例
輸入 #1 複製
4 11
8.02
7.43
4.57
5.39
輸出 #1 複製
2.00
說明/提示
對於 100%100% 的資料 0#include
#define ll long long
using
namespace std;
double a[
10010];
bool
check
(int n,
int k,
double m)
if(cnt >= k)
else
}int
main()
sort
(a, a+n)
;double l =0;
double r = a[n-1]
;while
(l +
0.000000001
<= r)
else
}//小數點兩位後的數捨去
int temp =
floor
(r *
100)
;printf
("%.2lf\n"
, temp *
0.01);
return0;
}
分割繩子（二分）
時間限制 1 sec 記憶體限制 128 mb 題目描述 現有n條繩子，它們的長度分別為l1，l2，ln，如果從它們中切割出k條長度相同的繩子，這k條繩子每條最長能有多長？輸入共有兩行，第一行包含兩個正整數n和k，用乙個空格分隔 第二行包含n個數，依次表示n條繩子的長度，兩數間用乙個空格分隔。每條繩...
分割繩子（二分）
現在有n 1 n 1000 條繩子，他們的長度分別為l1，l2，ln 1 li 10000 如果從他們中切割出k 1 k 1000 條長度相同的繩子，這k條繩子每條最長能多長？收起共有兩行，第一行包含兩個正整數n和k，用乙個空格分割 第二行包含n個數，一次表示n條繩子的長度，兩數間用乙個空格分隔，每...
繩子切割 二分查詢
題目描述 有n條繩子，它們的長度為li li 1000 如果從它們中切割出k條長度相同的繩子的話，這條繩子每條最長能有多長？答案保留到小數點後2位。輸入輸入包含兩行，第一行有兩個整數n和k，n代表n條繩子，k代表切割出的長度。4 11 8 02 7.43 4.57 5.39 輸出輸出能切割出最長的長...