luogu P1577 切绳子

题目描述

有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的

绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。

输入输出格式

输入格式：

第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。

输出格式：

切割后每条绳子的最大长度。

输入输出样例

4 11
8.02
7.43
4.57
5.39

2.00
二分答案+检验，卡精度，好恶心

#include
#includeint 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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！