POJ---1064（Cable master，简单二分判断可行性）

题意：
有N条绳子，他们的长度分别为Li，如果从他们中切割出K条长度相同的绳子的话，这K条绳子每条能最长能多长？答案
保留小数点后两位。
 
题解：
判断可行性，很明显的二分搜索。寻找最大的L，满足能切割出K条绳子！
题目虽然简单，但是体现了二分搜索的基本思想和编程风格（这里是浮点数，所以怎么循环还是要注意的，简单粗暴的就是直接循环100次）。
注意：这里的保留小数点后两位，并不是四舍五入，而是向下取整！
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int N,K;
double L[10005];
const int INF=1e5+5;

bool C(double x)
{
int num=0;
for(int i=0; i<N; i++)
num+=L[i]/x;
return num>=K;//可行解
}

void solve()
{
double lb=0, ub=INF;
for(int i=0; i<100; i++)//100次精度以及很高了，一般的浮点都这样操作就可以！
{
double mid=(lb+ub)/2;
if(C(mid))lb=mid;//可行解给lb！一直找，找到最大为止。
else ub=mid;
}

printf("%.2f\n",floor(lb*100)/100);//向下取整！直接.2是四舍五入
}
int main()
{
cin>>N>>K;
for(int i=0; i<N; i++)
cin>>L[i];
solve();
}