世界杯小组赛积分的所有可能_小组赛可能出现的积分-CSDN博客

本文链接：https://blog.csdn.net/qq_62390970/article/details/128092268

简单介绍

世界杯小组赛共8组，每组4个参赛队伍。 每组中两两队伍间比赛一场，赢积3分，输不积分，平各积1分。
每小组间队伍进项6场比赛，总积分位居小组前两位，获得进入淘汰赛的名额。（如果存在积分相同的情况，净进球数目多的队伍，名次排在前面）
在小组中，每场比赛均有三种可能（赢、平、输），所有可能结果有6^3 = 729种可能
计算出所有可能，放到结果集中，经去重后输出结果

代码

# include <iostream>
# include <vector>
# include <set>
# include <algorithm>
# include <fstream>
using namespace std;

int match[6] = {01, 02, 03, 12, 13, 23};	// 代表比赛队伍， 01表示0和1队伍踢

vector<int> g(4, 0);		// 得分

vector<int> tmp(4, 0);		// 辅助数组，用于排序

vector<vector<int>> ans;	// 存放所有比分结果

ofstream ofs("./123.txt");	// 输出文件对象


// 回溯法
void backtracking(int n){
	if(n == 6){
		copy(g.begin(), g.end(), tmp.begin());
		sort(tmp.rbegin(), tmp.rend());
		ans.push_back(tmp);
		return;
	}

	// player
	int p1 = match[n] / 10;
	int p2 = match[n] % 10;

	g[p1] += 3;				// p1胜
	backtracking(n+1);
	g[p1] -= 3;

	g[p1] += 1;				// 平局
	g[p2] += 1;
	backtracking(n+1);
	g[p1] -= 1;
	g[p2] -= 1;

	g[p2] += 3;				// p2胜
	backtracking(n+1);
	g[p2] -= 3;
}

int main()
{
	if(ofs.is_open() == false){
		return 0;
	}

	backtracking(0);

	// 结果集去重
	set<vector<int>> s(ans.begin(), ans.end());
	ans.assign(s.begin(), s.end());

	// 输出结果到终端和文件中
	for(unsigned int i = 0; i < ans.size(); ++i){
		cout << ans[i][0] << ' ' << ans[i][1]  << ' ' << ans[i][2] << ' ' << ans[i][3] << endl;
		ofs << ans[i][0] << ' ' << ans[i][1]  << ' ' << ans[i][2] << ' ' << ans[i][3] << endl;
	}
	
	ofs.close();
	return 0;	
}

输出结果