【华为OD】D卷真题200分：篮球比赛 C++代码实现[思路+代码]

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

 JS、C、C++、Java、python代码实现：

【华为OD】D卷真题200分：篮球比赛 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题200分：篮球比赛 C语言代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：篮球比赛 C++代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：篮球比赛 Java代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：篮球比赛 python代码实现[思路+代码]-CSDN博客 

题目描述：

篮球（5V5）比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果？请输出该分队方案下的最小战斗力差值。

输入描述

10个篮球队员的战斗力（整数，范围[1,10000]），战斗力之间用空格分隔，如：10 9 8 7 6 5 4 3 2 1

不需要考虑异常输入的场景。

输出描述

最小的战斗力差值，如：1

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

10 9 8 7 6 5 4 3 2 1

输出

1

说明

1 2 5 9 10分为一队，3 4 6 7 8分为一队，两队战斗力之差最小，输出差值1。备注：球员分队方案不唯一，但最小战斗力差值固定是1

题目解析：

        使用递归，回溯的方式进行处理即可，当满足为数组长度为5的时候，就计算战斗力差值，并保存起来，最后求最小的差值即可

代码实现：

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

vector<int> readline()
{
	vector<int> data;
	int val;
	while (cin >> val) {
		data.push_back(val);
	}
	return data;
}

int sum(const vector<int> &data)
{
	int val = 0;
	for (auto i : data) {
		val += i;
	}
	return val;
}

int dataSum = 0;
vector<int> g_data;

int back(int start, vector<int> &tar1, vector<int> &tar2) {
	if (tar1.size() == 5) {
		int b = sum(tar1);
		int tmp = abs(dataSum - (2 * b));
		tar2.push_back(tmp);
		return tmp;
	}

	for (int i = start; i < g_data.size(); ++i) {
		tar1.push_back(g_data[i]);
		int res = back(i + 1, tar1, tar2);
		tar1.pop_back();
	}

	return *std::min_element(tar2.begin(), tar2.end());
}

int main()
{
	g_data = readline();
	for (auto i : g_data) {
		dataSum += i;
	}
	vector<int> tar1;
	vector<int> tar2;
	cout << back(0, tar1, tar2) << endl;
	return 0;
}