http://poj.org/problem?id=1064

题目大意：

有N条绳子，他们的长度分别为Li，如果从它们中切割出k条长度相同的绳子的话，这K条绳子每条能有多长？

思路：

二分，设答案为mid=（L+R）/2，

如果以mid划分可以分割出不小于K条绳子，那么解>=mid，

否则解小于mid

PS:

最后的输出坑死了。要保留两位整数且不进位。。。。T T

#include<cstdio>

#include<cmath>

const int MAXN= 10000+10;

int n,k;

double a[MAXN];

bool ok(double mid)

{

	int cnt=0;

	for(int i=0;i<n;i++)

		cnt+=a[i]/mid;

	return cnt>=k;

}

int main()

{

	while(~scanf("%d%d",&n,&k))

	{

		for(int i=0;i<n;i++)

			scanf("%lf",&a[i]);

		double L=0,R=100001;

		while(R-L > 1e-5)

		{

			double mid=(L+R)/2;

			if(ok(mid))

				L=mid;

			else

				R=mid;

		}

		printf("%.2lf\n",floor(R*100)/100);//保留两位小数且不进位。。看了别人的。WA到哭。

	}

	return 0;

}

二分也可以写成这样：

一次循环可以把区间的范围缩小一半，而100次循环可以达到10^-30精度范围，基本上是没有问题的

	for(int i=0;i<100;i++)

		{

			double mid=(L+R)/2;

			if(ok(mid))

				L=mid;

			else

				R=mid;

		}