POJ 1064

 本题大概意思就是 有n个绳子。我想要切出k段长短一致的绳子，那么求最长能切多长；

首先想一下最暴力的方法，那就是暴力枚举，从 0.00 一直枚举到  max.00 由于保留两位小数，这个过程是 O(n) 题中数据若是给出的话 枚举需要 最大值为 100000.00 需要 1e7 位数字，但之后还要跑一边 n个绳子 整道题的时间就会炸掉。

所以暴力枚举明显会超时。那么 枚举的目的是什么，是想去寻找一个满足条件的值 对吧，那么二分法 这里就派上用场了

用二分法优化 搜索过程 时间消耗就会大大减少。

代码如下。。建议先不要看。。自己想一下。

#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int maxn = 1e5+5;
int n,k;
double s[maxn];
bool judge(double x)
{
	int num = 0;
	for(int i=1;i<=n;i++)
	{
		num += (int)(s[i] / x);
	}
	return num >= k; 
}

int main()
{
	while(scanf("%d%d",&n,&k)!=EOF)
	{
       double sum=0;
	   for(int i=1;i<=n;i++)
	   {
			scanf("%lf",&s[i]);
            sum+=s[i]; 
	   } 
	   double l = 0,r = sum/k, m;
	   for(int i=0;i<100;i++)
	   {
		   m = (r + l) / 2;
		   if(judge(m))
		   {
			   l = m;
		   }
		   else 
		   {
			   r = m;
		   }
	   }
	   printf("%.2lf\n", l);   
    }
	return 0;
}