时间限制:1秒
空间限制:32768K一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。
输入描述:
输入包括两行:
第一行为整数n(1 ≤ n ≤ 50)
第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304),表示每个任务的长度为length[i]kb,每个数均为1024的倍数。输出描述:
输出一个整数,表示最少需要处理的时间输入例子:
5
3072 3072 7168 3072 1024输出例子:
9216
这里使用贪婪算法
每次取出最大的分别放入两个cpu,最后求得最久的时间
由于每个数均为1024的倍数,可以将每个数除以1024,这里未做处理
<script>
var flag = !0, //判断应该放入哪一个盒子
_end = 0, //求得结果
cpuA = 0, //cpu1运行时间
cpuB = 0, //cpu2运行时间
n = 5,
init = [3072,3072,7168,3072,1024];
init = init.sort(function(a,b){
return b - a;
}); //从大到小排序
for(var i = 0; i < n; i++){
flag ? cpuA += init[0] : cpuB += init[0];
cpuA > cpuB ? flag = !1:flag = !0;
init.splice(0,1); //将每次的最大值从init中去除
}
_end = Math.max(cpuA,cpuB);
console.log(_end); //输出9216
</script>