JavaScript实现处理器双核算法

时间限制：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>