![580fc14febf6963c27be0aba23bb1292.png](https://i-blog.csdnimg.cn/blog_migrate/cca16942b535128277c1f43f9725b521.jpeg)
脚本之家
你与百万开发者在一起
![580fc14febf6963c27be0aba23bb1292.png](https://i-blog.csdnimg.cn/blog_migrate/cca16942b535128277c1f43f9725b521.jpeg)
![6bd0d004eb9669229718d4f3944dc658.gif](https://i-blog.csdnimg.cn/blog_migrate/eb034d9af95376717a35595c19f003f2.gif)
来自: 网易2017春招笔试真题编程题
题目:一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。
输入描述:
输入包括两行:第一行为整数n(1 ≤ n ≤ 50)第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304),表示每个任务的长度为length[i]kb,每个数均为1024的倍数。
输出描述:
输出一个整数,表示最少需要处理的时间
输入例子1:
53072 3072 7168 3072 1024
输出例子1:
9216
百度
《经典算法题 :从多个数组中找最大值(百度笔试题)》
《经典算法题 :消除嵌套的括号(百度笔试题)》
《经典算法题 :线性表,二叉平衡树,哈希表的优劣(百度笔试题)》
《经典算法题 :找字符串中的逆序对(百度笔试题)》
《经典算法题 :分组游戏找队友(百度笔试题)》
小贴士:返回上一级搜索“算法题”挑战更多题目。
备注:
1、不定期将从留言区选出认真答题的1名朋友,赠与书籍《算法详解(卷1)》一本(兑奖方法跟获奖者私下沟通)
请留言,说出你的解题思路。不定期整理相关的问题答案分享。
更多精彩
在公众号后台对话框输入以下关键词
查看更多优质内容!
女朋友 | 大数据 | 运维 | 书单 | 算法
大数据 | JavaScript | Python | 黑客
AI | 人工智能 | 5G | 区块链
机器学习 | 数学 | 送书
●
正版Win10免费送!这绝对是全网最低价的正版Win10系统
●
脚本之家粉丝福利,请查看!
●
如何快速上手CentOS8
● 致敬经典:Linux/UNIX必读书单推荐给你
● 在云上,每个人都在寻求合理的保存方式