题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
网线主管

题目题干

网线主管

【题目描述】

仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。zuF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好,这样选手们之间的距离可以尽可能远一些。zuF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

该公司的网线主管承接了这个任务。他知道库存中每条网线的长度(精确到厘米),并且只要告诉他所需的网线长度(精确到厘米),他都能够完成对网线的切割工作。但是,这次,所需的网线长度并不知道,这让网线主管不知所措。zuF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

你需要编写一个程序,帮助网线主管确定一个最长的网线长度,并且按此长度对库存中的网线进行切割,能够得到指定数量的网线。zuF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行包含两个整数N和K,以单个空格隔开。N(1 ≤ N ≤ 10000)是库存中的网线数,K(1 ≤ K ≤ 10000)是需要的网线数量。zuF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来N行,每行一个数,为库存中每条网线的长度(单位:米)。所有网线的长度至少1m,至多100km。输入中的所有长度都精确到厘米,即保留到小数点后两位。zuF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

网线主管能够从库存的网线中切出指定数量的网线的最长长度(单位:米)。必须精确到厘米,即保留到小数点后两位。zuF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

若无法得到长度至少为1cm的指定数量的网线,则必须输出“0.00”(不包含引号)。zuF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

 zuF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4 11
8.02
7.43
4.57
5.39

【输出样例】

2.00

答案解析

相关题目

月度开销【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M
网线主管【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服
二分法求函数的零点 【题目描述】 ​​​​​​​ 【输入】 (无) 【输出】 该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。 【输入样例】 (无) 【输出样例】 (无)
查找最接近的元素【题目描述】在一个非降序列中,查找与给定值最接近的元素。【输入】第一行包含一个整数n,为非降序列长度。1 ≤ n ≤ 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小
统计数字【题目描述】某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5×10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大
一元三次方程求解【题目描述】        形如:ax^3+bx^2+cx+d=0这样的一个一元三次方程。        给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根
求排列的逆序数【题目描述】        在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的
区间合并【题目描述】给定 n个闭区间 [ai:bi],其中ni=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1:2] 和 [2:3] 可以合并为 [1:3],[1:3]
输出前k大的数 【题目描述】 给定一个数组,统计前k大的数并且把这k个数从大到小输出。 【输入】 第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的
2011【题目描述】已知长度最大为200位的正整数n,请求出2011n的后四位。【输入】第一行为一个正整数k,代表有k组数据(k≤200),接下来的k行,每行都有一个正整数n,n的位数≤200。【输出

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢