华为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;
}

全部评论
#include
1 回复 分享
发布于 06-30 16:03 甘肃
太酷啦
1 回复 分享
发布于 06-30 16:05 甘肃

相关推荐

4 1 评论
分享
牛客网
牛客企业服务