网易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);
}

}