目录

组队(蓝桥杯19A)

cpp 复制代码
#include<iostream>
#define menbn 20
#define ray 5
using namespace std;
int team[menbn][ray + 1];
bool vis[20];
int max_sum = 0;
int max(int a,int b) {
	return a > b ? a : b;
}
void dfs(int u,int sum) {
	if (u>5) {
		max_sum = max(max_sum,sum);
		return;
	}
	for (int i = 0; i < 20;i++) {
		if (!vis[i]) {
			vis[i] = true;
			dfs(u+1,sum+team[i][u]);
			vis[i] = false;
		}
	}
}
int main() {
	for (int i = 0; i < 20;i++) {
		for (int j = 0; j < 6;j++) {
			cin >> team[i][j];
		}
	}
	dfs(1,0);
	cout << max_sum;
	return 0;
}
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
菜鸡中的奋斗鸡→挣扎鸡2 小时前
第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
职场和发展·蓝桥杯
玉树临风ives6 小时前
leetcode 2360 图中最长的环 题解
算法·leetcode·深度优先·图论
三歪爱三玖8 小时前
【蓝桥杯】单片机设计与开发,速成备赛
单片机·职场和发展·蓝桥杯
三歪爱三玖10 小时前
【蓝桥杯】单片机设计与开发,RTC实时时钟
单片机·蓝桥杯·实时音视频
wuqingshun31415912 小时前
蓝桥杯 XYZ
数据结构·c++·算法·职场和发展·蓝桥杯
float_六七12 小时前
蓝桥杯第十六届模拟赛——基础细节考频分析
职场和发展·蓝桥杯
zhouziyi070113 小时前
【蓝桥杯14天冲刺课题单】Day 8
c++·算法·蓝桥杯
Joe_Wang515 小时前
[图论]拓扑排序
数据结构·c++·算法·leetcode·图论·拓扑排序
来一碗刘肉面15 小时前
蓝桥杯 - 简单 - 爱拼才会赢
职场和发展·蓝桥杯
予安灵17 小时前
第十二届蓝桥杯省赛软件类(c&c++组)
c语言·c++·蓝桥杯