标签：
仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。
为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好，这样选手们之间的距离可以尽可能远一些。
该公司的网线主管承接了这个任务。他知道库存中每条网线的长度（精确到厘米），并且只要告诉他所需的网线长度（精确到厘米），他都能够完成对网线的切割工作。但是，这次，所需的网线长度并不知道，这让网线主管不知所措。
你需要编写一个程序，帮助网线主管确定一个最长的网线长度，并且按此长度对库存中的网线进行切割，能够得到指定数量的网线。
4 11 8.02 7.43 4.57 5.39
2.00
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,k,b[10100],mx=0;
double a,s;
int ef(int l,int r)//二分查找答案
{
int m=0,mid;
if (r-1>l)
{
mid=(l+r)/2;
for (int i=1;i<=n;i++) m+=b[i]/mid;
if (m>=k) ef(mid,r);
else ef(l,mid);
}
else return l;
}
int main()
{
cin>>n>>k;
for (int i=1;i<=n;i++)
{
scanf("%lf",&a);
b[i]=a*100;
if (b[i]>mx) mx=b[i];
}
s=ef(0,mx+1)/100.0;//如果最后要输出l，那么这里需要r++，因为可能出现正好用整根网线的情况
printf("%.2lf",s);//这里不需要判断s是否大于1.00，题目描述有误，做了一上午，一直没找到问题 ，气炸了
return 0;
}
标签：
原文地址：http://www.cnblogs.com/sjymj/p/5244811.html
