网易2017春招笔试<双核处理>Java代码

本文地址：http://blog.csdn.net/shanglianlm/article/details/77262347

一种双核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

代码

public class NeteasyMinSubstring {    public static int minSubstring(ArrayList<Integer> list){        int sum1 = 0;        int sum2 = 0;        //从大到小排序        Collections.sort(list,new Comparator<Integer>(){            @Override            public int compare(Integer o1, Integer o2) {                return o2-o1;            }        });        //分别给两台处理器分配任务，原则哪个任务少给哪个        for(int i=0;i<list.size();i++){            if(sum1>=sum2){                sum2 += list.get(i);            }else{                sum1 += list.get(i);            }        }        //两个处理器全部完成所需最小时间        int sum = Math.max(sum1, sum2);        return sum;    }    public static void main(String[] args) {        ArrayList<Integer> list = new ArrayList<Integer>();        for(int i=0;i<10;i++){            list.add((int) Math.round(Math.random()*10*1024));        }        System.out.println("输入数组："+list.toString());        int pay = minSubstring(list);        System.out.println("最小时间:"+pay);    }}