原题
1467: C++通关考模拟题–考试安排
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1572 Solved: 271
[Submit][Status][Web Board]
Description
小明本学期有四门考试要考,每门考试考一天,哪天考什么由他自己决定,小明列了个自己在第几天考第几门的发挥程度矩阵(4*4),然后问题就来了,小明该如何安排考试,使自己考试发挥最佳。
Input
输入数据为多组数据,每组数据有四行,每行四个数字,表示自己在第几天(行)考第几门(列)的发挥程度(<=1000的正整数)。
Output
对于每组数据,输出最高的总发挥程度。
Sample Input
1 1 1 3
1 1 3 1
1 3 1 1
3 1 1 1
Sample Output
12
#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<set>
using namespace std;
int a[4][4];
int main()
{
while (cin >> a[0][0])
{
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j&