POJ1064（二分+卡精度）

题意：

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

方法：

二分。

注意：

题目要求保留两位小数且不进位，导致我WA无数次，利用floor(ans*100) /100即可。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
#include<iomanip>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const double eps=1e-8;
const double PI = acos(-1.0);
double x[10005];
int n,k;
bool jud(double g)
{
    int sum=0;
    for(int i=0;i<n;i++)
    {
        sum+=int(x[i]/g);
    }
    if(sum>=k)
        return 1;
    return 0;
}
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);


    while(cin>>n>>k)
    {
        for(int i=0;i<n;i++)
        {
            cin>>x[i];
        }
        double l=0,r=100000;
        double ans;
        for(int i=0;i<100;i++)
        {
            double mid=(l+r)/2;
            if(jud(mid))
            {
                l=mid;
                ans=mid;
            }
            else
                r=mid;
        }
        printf("%.2f\n",floor(ans*100)/100);
    }
    return 0;
}