OpenJudge noi 04网线主管
来源:互联网 发布:中级c 程序员面试问题 编辑:程序博客网 时间:2024/05/19 18:16
描述
仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。
为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好,这样选手们之间的距离可以尽可能远一些。
该公司的网线主管承接了这个任务。他知道库存中每条网线的长度(精确到厘米),并且只要告诉他所需的网线长度(精确到厘米),他都能够完成对网线的切割工作。但是,这次,所需的网线长度并不知道,这让网线主管不知所措。
你需要编写一个程序,帮助网线主管确定一个最长的网线长度,并且按此长度对库存中的网线进行切割,能够得到指定数量的网线。
输入
第一行包含两个整数N和K,以单个空格隔开。N(1 <= N <= 10000)是库存中的网线数,K(1 <= K <= 10000)是需要的网线数量。
接下来N行,每行一个数,为库存中每条网线的长度(单位:米)。所有网线的长度至少1m,至多100km。输入中的所有长度都精确到厘米,即保留到小数点后两位。
输出
网线主管能够从库存的网线中切出指定数量的网线的最长长度(单位:米)。必须精确到厘米,即保留到小数点后两位。
若无法得到长度至少为1cm的指定数量的网线,则必须输出“0.00”(不包含引号)。
样例输入
4 11
8.02
7.43
4.57
5.39
样例输出
2.00
二分答案:
这题首先不能用double做,卡精度,,,本人亲测。。。
因为保留两位小数,我们让他*100,转成int二分答案
#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;const int maxn=100005;int a[maxn]; int n,k;bool check(int mid){ int ans=0; for(int i=1;i<=n;i++) ans+=a[i]/mid; if(ans<k) return false; return true; }int main(){ int r=-1; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { double ch; cin>>ch; a[i]=ch*100; // printf("%d\n",(int)a[i]); r=max(r,a[i]); } int l=0; r++; while(r-l>1) { int mid=(l+r)>>1; if(check(mid)) l=mid; else r=mid; } printf("%.2lf",l/100.0); return 0;}
- OpenJudge noi 04网线主管
- OpenJudge 1.11-04 网线主管
- 【openjudge】网线主管 二分查找
- Noi题库 拼点游戏&&网线主管
- NOI题库之二分 网线主管
- 04:网线主管OJ
- 04:网线主管
- Openjudge NOI题库1.11编程基础之二分查找04 网线管理
- |NOIOJ|二分|04:网线主管
- POJ网线主管
- OpenJudge_P0066 网线主管
- 二分-网线主管
- openjudge1.11编程基础之二分查找 04:网线主管
- 1.11编程基础之二分查找 04:网线主管
- [OpenJudge-NOI]词典 stl
- [OpenJudge-NOI]Set stl
- [OpenJudge-NOI]List stl
- NOI OpenJudge 1159 Maze
- 运维笔记13 (用户的权限列表,系统延时与定期任务,系统临时文件的管理)
- 解决Sublime text 3 GBK中文乱码的办法
- Maven安装并关联eclipse
- Java中对栈和堆的理解
- python中 if __name__ == '__main__': 的解析
- OpenJudge noi 04网线主管
- c语言基础面试题
- iframe嵌入网页的用法
- 素数筛选法,快速获取素数序列
- 20161101
- 栈内存 堆内存
- ADS2014中的电路符号(symbol)设置及使用
- #include<stdio>与#include"stdio"的区别
- Apple Pay 技术分享_陈hong_鑫