2929: 网线主管

解题思路:

难点：此题难点为有小数，所以在输入时要先乘一个十，再进行二分答案。
解题过程
{
    1.输入。（并转换成为整数）
    2.while循环进行二分答案。
    {
        （1）先定义两个变量L和R保存最小值和最大值。
        （2）定义mid为其中点。
        （3）定义z表示有每根网线可以分成多少个mid。
        （4）for一遍，完成步骤（3）。
        （5）判断：如果z<k,表示r大了，就变为mid-1。
                   否则，说明还可以更大，L就变为mid+1。
        （6）R/=100，变回以米为单位的数。
        （7）输出R。（因为R更接近答案）
     }
 }

注意要保存两位小数！
注意事项:

1.L和R都要定义为实数（double）。
2.R要定义为10000000，否则会少一两个测试点。
3.R最后要除100.

参考代码:

#include<bits/stdc++.h>
using namespace std;
int n,k;
double a[100005];
int main()
{
	scanf("%d%d",&n,&k);                   //个人习惯
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		a[i]*=100;
	}
	double l=1,r=10000000;
	while(l<=r)
	{
		int mid=(l+r)/2,z=0;
		for(int i=1;i<=n;i++)z+=a[i]/mid;
		if(z<k)r=mid-1;
		else l=mid+1;
	}
	r/=100;
	printf("%.2f",r);
	return 0;
}