网线主管

二分查找的题目

题目链接:http://noi.openjudge.cn/ch0111/04/

总时间限制: 1000ms     内存限制: 65536kB
描述

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

为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好,这样选手们之间的距离可以尽可能远一些。

该公司的网线主管承接了这个任务。他知道库存中每条网线的长度(精确到厘米),并且只要告诉他所需的网线长度(精确到厘米),他都能够完成对网线的切割工作。但是,这次,所需的网线长度并不知道,这让网线主管不知所措。

你需要编写一个程序,帮助网线主管确定一个最长的网线长度,并且按此长度对库存中的网线进行切割,能够得到指定数量的网线。

输入
第一行包含两个整数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
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5
 6 using namespace std;
 7 const int maxn=10000+10;
 8 int n,m;
 9 int a[maxn],maxa;
10 void solve()
11 {
12     int L=0,R=maxa+1,mid;
13     int ans=0;
14     while(L+1<R){
15         ans=0;
16         mid=(L+R)/2;
17         for(int i=0;i<n;i++)
18             ans+=a[i]/mid;
19         if(ans<m)R=mid;
20         else L=mid;
21     }
22     printf("%.2lf\n",L/100.00);
23 }
24 int main()
25 {
26     cin>>n>>m;
27     maxa=0;
28     double t;
29     for(int i=0;i<n;i++){
30         scanf("%lf",&t);
31         a[i]=t*100;
32         maxa=max(maxa,a[i]);
33     }
34     solve();
35     return 0;
36 }

嗯这个题目是在区间[0,maxa+1]之间进行二分查找。maxa是最长的网线的长度。注意这个题最小单位是厘米,所以干脆在输入数据时直接处理、保存长度是厘米的数据。

对每一个二分的中间点进行检验(假设剪出来的网线长度是mid,那么可以得到多少条网线呢?假设为ans,那么ans是否大于m呢?若是ans小于m则说明剪得太长了,否则说明还可以剪得更长一些。)说的不是很清楚,看代码比较实际点。

时间: 2024-10-26 22:18:45

网线主管的相关文章

noi 04:网线主管

04:网线主管 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 仙境的居民们决定举办一场程序设计区域赛.裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛.他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器.为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置. 为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线.裁判委员会希望网线越长

Openjudge 网线管理

这篇主要是讲讲细节 总时间限制: 1000ms 内存限制: 65536kB 描述 仙境的居民们决定举办一场程序设计区域赛.裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛.他们决定将选手的电脑用星 形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器.为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器 周围放置. 为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线.裁判委员会希望网线越长越好,这样选手们之间

noi题库(noi.openjudge.cn) 1.11编程基础之二分查找T01、02、04

T01 查找最接近的元素 描述 在一个非降序列中,查找与给定值最接近的元素. 输入 第一行包含一个整数n,为非降序列长度.1 <= n <= 100000.第二行包含n个整数,为非降序列各元素.所有元素的大小均在0-1,000,000,000之间.第三行包含一个整数m,为要询问的给定值个数.1 <= m <= 10000.接下来m行,每行一个整数,为要询问最接近元素的给定值.所有给定值的大小均在0-1,000,000,000之间. 输出 m行,每行一个整数,为最接近相应给定值的元素

二分查值,正确的姿势

04:网线主管 总时间限制:  1000ms 内存限制:  65536kB 描述 仙境的居民们决定举办一场程序设计区域赛.裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛.他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器.为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置. 为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线.裁判委员会希望网线越长越好,这样选手们之间的距

整理小朋友在noi.openjudge上的作业(1)

NOI(题库正在建设中,做题纪录有可能会被删除,请注意) 第一章的统计放前面 1 编程基础之输入输出 10 0 0% 最基础有空补刷 2 编程基础之变量定义.赋值及转换 10 0 0% 最基础有空补刷 3 编程基础之算术表达式与顺序执行 20 0 0% 最基础有空补刷 4 编程基础之逻辑表达式与条件分支 21 0 0% 最基础有空补刷 5 编程基础之循环控制 45 10 22% 最基础有空补刷 6 编程基础之一维数组 15 5 33% 最基础有空补刷 7 编程基础之字符串 35 0 0% 有必要

二分 题目 压缩打包 Special Judge? 不不不 当然不是

http://noi.openjudge.cn/ch0111/ No 题目 分数 01 查找最接近的元素 10 3176 02 二分法求函数的零点 10 2181 03 矩形分割 10 1420 04 网线主管 10 1648 05 派 10 1581 06 月度开销 10 1449 07 和为给定数 10 1906 08 不重复地输出数 10 1790 09 膨胀的木棍 10 768 10 河中跳房子 10 2027 ------------------------------萌萌的分割线--

2017.12.17~2017.12.24

最近这两个星期的做题计划 (打'.'的是可做可不做,打'!'的是必做,打'?'的是选做) Openjudge  2.2 8758 .2的幂次方表示                          AC1696 !逆波兰表达式                            AC7592 !求最大公约数问题                     AC1750 !全排列666   !放苹果(递归) Openjudge  1.11 1       !查找最接近的元素4       .网线主管

只是插了一根网线,全网中断?

今天看到一篇关于网络故障的篇章,写的不错,对此引用总结下. 引用之前,先总结下个人遇到过的网络中断几种情况: 1.在实际运维中,发现小交换机引起的网络中断还是蛮多的, 小交换机品牌质量问题(在工业环境中,网口.主板.电源长时间使用很容易烧坏) 小交换机的线,经常会被插错,实践证明没有单独的网络模块稳定(例如可能线比较长,饶了很长一段,发生了一根线插到了两个口上,引起的环路) 小交换机在工业环境尽量少用,能多一个模块就多做一个模块,小交换机的频繁故障所产生的运维成本远远大于所省加网络模块的钱. 2

企业部门主管岗位职责撰写方法

企业部门主管岗位职责撰写方法 作者:张国祥 2014年6月29日 对于岗位职责的撰写方法笔者曾经有过文章介绍(参见<如何撰写岗位职责?>),故此,今天专门谈谈部门主管的岗位职责撰写方法. 我一贯主张把职责划到岗位.界定岗位工作标准就是把职责划到岗位的最佳途径.如何界定岗位职责看似简单,其实不然.过往界定太多主观表述.模糊表述,让大家看不明白.看不明白,落实就有问题,工作就有真空.写不清楚,管理就有麻烦:工作出了问题,追究责任就会扯皮.职责不清,一定权责不明.权责不明,管理就必定混乱.清楚界定岗