编写题解 2929: 网线主管

解题思路: 二分法

注意事项:数组要定义成double类型的

参考代码:

#include<stdio.h>

double a[10010]={0},mid;

int n,k,mx;

int m=1;

int r=0;

int check(int x)

{

    int i=0;

    int sum=0;

    for(i=0;i<n;i++)

    {

        sum=sum+a[i]/x;

    }

    return sum;

}

int main()

{

    int i=0;

    double t;

    scanf("%d %d",&n,&k);

    for(i=0;i<n;i++)

    {

        scanf("%lf",&t);

        a[i]=t*100;

        if(r<a[i])

        {

            r=a[i];

        }

    }

    while(m<=r)

    {

        mid=(m+r)/2;

        if(check(mid)<k)

        {

            r=mid-1;

        }

        else

        {

            mx=mid;

            m=mid+1;

        }

    }

    printf("%.2lf",mx*1.0/100);

return 0;

}