题目描述
有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的
绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。
输入输出格式
输入格式：
第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。
输出格式：
切割后每条绳子的最大长度。
输入输出样例
输入样例#1：
4 11
8.02
7.43
4.57
5.39
输出样例#1：
2.00二分答案+检验，卡精度，好恶心
#include<cstdio>
#include<cmath>
int k,n;
double len[
10005];
bool Check(
double x)
{
int num=
0;
for(
int i=
1;i<=n;i++
)
num += (
int)(len[i]/
x);
if(num>=k)
return true;
return false;
}
int main()
{
scanf("%d%d",&n,&
k);
for(
int i=
1;i<=n;i++
)
scanf("%lf",len+
i);
double l=
0,r=
10000000;
double ans;
for(
int i=
1;i<=
100;i++
)
{
double mid=(l+r)/
2;
if(Check(mid)) l=
mid;
else r=
mid;
}
printf("%.2f\n",floor(r*
100)/
100);
return 0;
}
转载于:https://www.cnblogs.com/sssy/p/7091762.html
