网线主管(信息学奥赛一本通-T1242)
【题目描述】
仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。
为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好,这样选手们之间的距离可以尽可能远一些。
该公司的网线主管承接了这个任务。他知道库存中每条网线的长度(精确到厘米),并且只要告诉他所需的网线长度(精确到厘米),他都能够完成对网线的切割工作。但是,这次,所需的网线长度并不知道,这让网线主管不知所措。
你需要编写一个程序,帮助网线主管确定一个最长的网线长度,并且按此长度对库存中的网线进行切割,能够得到指定数量的网线。
【输入】
第一行包含两个整数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
【源程序】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#define INF 999999999
#define N 100001
#define MOD 1000000007
#define E 1e-3
using namespace std;
int n,k,a[N];
int judge(int x)
{int i,ans=0;for(i=1;i<=n;i++)ans+=a[i]/x;return ans>=k;
}
int main()
{double b;int i,j;int left=0,right=0,mid;cin>>n>>k;for(i=1;i<=n;i++){cin>>b;a[i]=(int)(b*100+0.5);if(right<a[i])right=a[i];}right+=1;while(left+1<right){mid=(left+right)/2;if(judge(mid))left=mid;elseright=mid;}printf("%.2lf",left/100.0);return 0;
}
网线主管(信息学奥赛一本通-T1242)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- React 数字取整
- 3min利用Python实现9种经典排序算法可视化!(附源代码)
- springboot单元测试通过MockMvc类调用controller接口
- php html_entity_decode 标签没有闭合,php – strip_tags和html_entity_decode组合无法按预期工作...
- 在春意盎然的季节里初识GIT
- 创建第一个WCF程序
- 小学生计算机课堂实践的重要性,浅谈小学信息技术教育重要性.doc
- bash: go: 未找到命令_golang快速入门[2.3]-go语言开发环境配置-linux
- python集合操作班级干部竞选演讲稿_【热门】竞选班干部演讲稿集合8篇
- [OrCad电路板设计系统].Orcad.Pspice.9.2下载安装
- JNI==java调用dll(native方法的实现) IDEA - visual studio
- Java数据结构与算法(一)
- 电脑主板线路连接图解_跳线接法图解 主板开机线接法图解
- 如何在Excel中将多个单元格中的文本合并到一个单元格中
- 前端页面直接根据URL链接生成二维码【亲测可用】
- 计算机组成与系统结构——MIPS多周期处理器-7指令
- 【办公自动化】基于Python开发的PDF批量转换-合并应用程序
- PMP第八章:项目质量管理
- 又一个!左手手机,右手汽车,为啥手机厂商都扎堆造汽车?
- synaptic No protocol specified issue
热门文章
- 小米上市破发,其生态内部的隐患终于显露了?
- 一文彻底掌握二叉查找树
- 用数据告诉你,新型冠状病毒传染性有多强?
- Github如何提交修改的代码以及更新到最新版本
- JWT/JJWT JSON WEB TOKEN介绍和使用
- Easyui validatebox修改——1.当text发生变化时在校验,2.取消校验,3扩展自定义验证
- Deep Learning for Brain MRI Segmentation: State of the Art and Future Directions
- 神经网络优化算法总结【SGD】---【Adam】
- Linux下top命令详解
- SqlServer过滤字段中的中文