题目：

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

分析：

首先对task数组进行排序，从大到小取出元素，放在两核中任务量较少的那一个里面。因为每次取出的元素都是降序排列的，所以能够保证分配的总任务量是最小的。

算法代码：

int findMinTime(vector<int> times, int n)
{
    int minTime, CPU1, CPU2;
    minTime = CPU1 = CPU2 = 0;
    
    sort(times.begin(), times.end(), greater<int>());
    
    for (vector<int>::iterator iter = times.begin(); iter != times.end(); ++iter) {
        if (CPU1 > CPU2) {
            CPU2 += *iter;
        } else {
            CPU1 += *iter;
        }
    }
    
    if (CPU1 > CPU2) {
        minTime = CPU1;
    } else {
        minTime = CPU2;
    }
    
    return minTime;
}

测试代码：

//
//  main.cpp
//  findMinTime
//
//  Created by Jiajie Zhuo on 2017/4/4.
//  Copyright © 2017年 Jiajie Zhuo. All rights reserved.
//

#include <iostream>
#include <vector>

using namespace std;

int findMinTime(vector<int> times, int n);

int main(int argc, const char * argv[]) {
    int n;
    cout << "Please enter the number of tasks: ";
    cin >> n;
    
    vector<int> times(n);
    
    for (int i = 0; i < n; ++i) {
        cin >> times[i];
    }
    
    int minTime = findMinTime(times, n);
    
    cout << "The minTime is "<< minTime << endl;
    
    return 0;
}

总结：

对于数组元素降序排列是关键，只要保证每次取出的都是当前的最大值，并且放入总量最小的CPU中，就能实现最优化分配。