poj1064(二分搜索)

本题需要注意的地方：

1.数据精度的问题。

2.保留小数点后两位。

本代码涉及到的知识点：

1.二分法。

2.math.h头文件中floor()函数的使用。（向下取整）

#include<cstdio>
#include<math.h>
int N, K;
/*
4
11
8.02 7.43 4.57 5.39
*/
const int MAX_N = 10000;
double L[MAX_N];
const double INF = 100000000.0;
//判断是否满足条件
bool C(double x){
    int num = 0;
    for(int i = 0; i < N; i++){
        num += (int)(L[i]/x);
    }
    return num >= K;
}

void solve(){
    //初始化解的范围
    double lb = 0, ub = INF;
    //重复循环,直到解的范围足够小
    for(int i = 0; i < 100; i++){//代替while(r>l) 避免了精度问题  
        //1次循环可以把区间缩小一半，100次可以达到10^(-30)的精度  
		double mid = (lb + ub)/2;
        if(C(mid)) lb = mid;//向下取整
        else ub = mid;
    }
    printf("%.2f\n", floor(ub*100)/100);
}
int main(){
    while(scanf("%d", &N) != EOF){
        scanf("%d", &K);
        for(int i = 0; i < N; i++){
            scanf("%lf", &L[i]);
        }
        solve();
    }
    return 0;
}