洛谷:P1577 切绳子(二分，普及/提高-）

题目：

分析：直接用模板来水一道题。

1。结果要精度0.01，那么更新时0.001即可。

2.要求：

拿自己就不要多此一举的加一个0.2lf来浪费时间。

代码：

#include<bits/stdc++.h>
using namespace std;
int m,k;
double A[10005];
int main()
{
 cin>>m>>k;
 double maxx=-1;
 for(int i=0;i<m;i++)
 {
  cin>>A[i];
  maxx=max(maxx,A[i]);
 }
 double a=0.01,b=maxx;
 while(a<=b)
 {
  double c=(a+b)/2;
  int all=0;
  for(int i=0;i<m;i++)
  {
   all+=(int)(A[i]/c);
  }
  if(all>=k)
  {
   a=c+0.0001;
  }
  else b=c-0.0001;
 }
 printf("%lf",a-0.0001);
}