华为od机试D卷100分题-游戏分组

我的代码可能效率不高，但一般比较好理解，如果有更好解法，欢迎评论。

题目描述：

思路与解析：

10名成员分两组，每组5人，直接简单暴力的遍历即可，即选5次，每次选一个人，为了避免重复，我们要按顺序，即第一次选最前面的，第二次选第二靠前的...，因为人数固定为10，两组的分组固定为5，所以就算遍历五层也不会超时，甚至时间不高。

当然，你也可以用递归等实现，但这种最容易理解，也最容易想到。

代码如下：

#include<iostream>
#include<vector>
using namespace std;
int main() {
    vector<int> arr(10);
    int all = 0;//十个数的和
    int sum = 0;//五个数的和
    int ans = INT_MAX;
    for (int i = 0; i < 10; i++) {
        cin >> arr[i];
        all += arr[i];
    }
    for (int i = 0; i < 6; i++) {
        for (int j = i + 1; j < i + 7; j++) {
            for (int k = j + 1; k < j + 7; k++) {
                for (int l = k + 1; l < k + 7; l++) {
                    for (int m = l + 1; m < l + 7; m++) {
                        sum = arr[i] + arr[j] + arr[k] + arr[l] + arr[m];
                        if (abs(all - 2 * sum) < ans)
						//all-sum是另外五个的和，abs(all-sum-sum)即差值的绝对值，尽可能小。
                            ans = abs(all - 2 * sum);
                    }
                }
            }
        }
    }
    cout << ans << endl;
    return 0;
}