2017 计蒜之道 初赛 第五场——A. UCloud 机房的网络搭建
来源:互联网 发布:淘宝客怎样才能赚钱 编辑:程序博客网 时间:2024/05/21 06:30
题目内容:
UCloud 刚刚建立一个新机房,近日正在进行网络搭建。机房内有 n 台服务器和 m 个分线器,整个机房只有一个网线出口。分线器的作用是将一根网线转换成多根网线。蒜头君也知道每个分线器输出的最大网线根数(不一定要将分线器输出的每根线都用上),问你至少需要使用多少个分线器才能使得每台服务器都有网线可用。
输入格式
第一行输入 n,m(0≤n,m≤100)。
第二行输入包含 m 个整数的数组 A(0≤Ai≤10) 表示每个分线器输出的最大网线根数。
输出格式
输出最少需要的分线器数量。若不能使得所有服务器都有网线可用,输出一行Impossible
。
样例说明
一共需要 3 个分线器,最大输出根数分别为 7,3,2,连接方法如下图所示:
样例输入
10 42 7 2 3
样例输出
3分析:拿到题之后,第一反应就是简单的模拟。首先将输出器的数目从大到小的顺序排序,然后用总电脑数依次减掉已经排好序的输出器的数目。当减到n的大小小于等于0的时候,所有的电脑已经连接完了,剩下的就是将输出器连一起了。然后在继续利用连电脑的同样的方法来模拟输出器的连接。提交之后结果错误。第一个测试点都没有通过!!!
正解:应该按照图中的样子来连接,因为图中的连接方法有很多,但是题目只选择了那一种。所有这个题目的正确连接方法就是按照题目图片中,一个连接器除了第一个外只连a[i]-1个,留出的内个空连接上一个输出器。但是本体即为重要的一点就是——特判!!!一定要考虑周全,就是当n=0,n=1,m=0的这几种情况!!
code:
#include<iostream>#include<algorithm>using namespace std;bool com(int a,int b){return a>b;} int main(){int n,m;int a[100];cin>>n>>m;for(int i=0;i<m;i++) cin>>a[i];if(n==0||n==1){cout<<0;return 0;}if(m==0){cout<<"Impossible";return 0;} sort(a,a+m,com);if(n-a[0]>0) n-=a[0];else{cout<<1;return 0;}for(int i=1;i<m;i++){if(n-a[i]+1>0) n-=a[i]-1;else{cout<<i+1;return 0;}}cout<<"Impossible";}
阅读全文
0 0
- 2017 计蒜之道 初赛 第五场——A. UCloud 机房的网络搭建
- 2017 计蒜之道 初赛 第五场 A. UCloud 机房的网络搭建
- 2017 计蒜之道 初赛 第五场 A. UCloud 机房的网络搭建(贪心)
- 2017计蒜之道初赛第五场-UCloud 机房的网络搭建
- UCloud 机房的网络搭建(找规律 计蒜之道第五场)
- [Hash] 2017 计蒜之道 初赛 第五场 UCloud 的安全秘钥
- [hash+随机] 2017 计蒜之道初赛第五场UCloud 的安全秘钥
- 2017 计蒜之道 初赛 第五场 B. UCloud 的安全秘钥(简单)(暴力)
- 2017 计蒜之道 初赛 第五场 D UCloud 的安全秘钥(困难)[Hash]
- 2017 计蒜之道初赛第5场 UCloud 的安全秘钥(中等)【思维】
- 2017 计蒜之道初赛第五场题解
- 2017 计蒜之道 初赛 第五场@
- 2017计蒜之道程序设计大赛初赛第五场
- 2017计蒜之道程序设计大赛初赛第五场
- 2017 计蒜之道 初赛 第五场
- UCloud 的安全秘钥(哈希表 计蒜之道第五场)
- A. UCloud 机房的网络搭建
- 2017 计蒜之道 初赛 第三场 A+B
- 495. Teemo Attacking
- DFS and BFS (一)
- android6.0悬浮窗权限问题(eg:魅族)
- JSP
- muduo网络库
- 2017 计蒜之道 初赛 第五场——A. UCloud 机房的网络搭建
- Jedis的简单使用
- Android5.0使用全透明状态栏
- android 选择图片
- Resizing Combo Dropdown Columns
- Android中检测App是否安装的方法.
- 网易饥饿的小易
- Ubuntu14.04下载、编译Android 6.0源码,并导入Android Studio
- [HDU3861]The King's Problem(Tarjan缩点+二分图匹配)
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
小浣熊电煮锅
婆媳一锅煮
三国美人一锅煮全文
电煮锅哪个牌子好
电压力锅煮粥溢锅
婴儿煮粥锅什么牌子好
紫砂锅可以煮粥吗
学生迷你电煮锅
电饭煲煮粥溢锅
简单电煮锅懒人菜谱
煮中药用什么锅
多功能蒸煮锅
多功能电煮锅
再煮锅
小煮锅
小型电煮锅
不锈钢电煮锅
在煮锅
煎煮锅
电煮锅可以煮饭吗
金正电煮锅
电煮锅能做什么
安家乐电煮锅
炫彩电煮锅
养生锅电煮锅
美的电煮锅
关东煮锅图片
电煮锅熬粥
熏锅
炖锅菜
商用煮汤锅
汤锅系列菜谱
煮面的方法
煮面的调料
意大利面怎么煮
意大利面煮多久
怎么煮面
网红泡面煮法
煮泡面什么时候放鸡蛋
电饭煲煮面
煮面步骤