系列文章目录

1.考试安排

考试安排

系列文章目录
- 1.考试安排

题目描述
小明本学期有四门考试要考，每门考试考一天，哪天考什么由他自己决定，小明列了个自己在第几天考第几门的发挥程度矩阵（4*4），然后问题就来了，小明该如何安排考试，使自己考试发挥最佳。
输入
输入数据为多组数据，每组数据有四行，每行四个数字，表示自己在第几天（行）考第几门（列）的发挥程度（<=1000的正整数）。
输出
对于每组数据，输出最高的总发挥程度。
样例输入
1 1 1 3
1 1 3 1
1 3 1 1
3 1 1 1
样例输出
12

根据题目要求，从不同行，不同列选4个数，并且使他们的和最大。
先固定行，分别取1，2，3，4行，在考虑列，要取遍所有可能性。既有A44=24种。使用next_permutation函数求全排列。

#include<iostream>
using namespace std;
#include<algorithm>
int main()
{
	int arr[4][4] = { 0 };
	int sum = 0;
	int max;
	int arrj[4] = {0,1,2,3};
	while(cin>>arr[0][0]>>arr[0][1]>>arr[0][2]>>arr[0][3]>>arr[1][0]>>arr[1][1]>>arr[1][2]>>arr[1][3]>>arr[2][0]>>arr[2][1]>>arr[2][2]>>arr[2][3]>>arr[3][0]>>arr[3][1]>>arr[3][2]>>arr[3][3])
	{
	max=sum = arr[0][0] + arr[1][1] + arr[2][2] + arr[3][3];
		for (int i = 0; i < 24; i++)
		{
			sum = arr[0][arrj[0]] + arr[1][arrj[1]] + arr[2][arrj[2]] + arr[3][arrj[3]];
			if (sum > max)
				max = sum;
			next_permutation(arrj, arrj + 4);
		}
		cout<<max<<endl;
	}
	return 0;
}