Problem B

题目描述

请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。

输入描述:

共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。

输出描述:

从大到小排列的一行整数，每个整数后跟一个空格，最后换行。

示例1

输入

复制

4
15 8 -2 6
31 24 18 71
-3 -9 27 13
17 21 38 69

输出

复制

159 145 144 135 81 60 44 32 28 27

#include <cstdio>
#include <vector>
#include <algorithm>
 
using namespace std;
int array[10][10];
 
int main() {
    int m;
    while (EOF != scanf("%d", &m)) {
        vector<int> vec;
        for (int i = 0; i < m; ++i) {
            for (int j = 0; j < m; ++j) {
                scanf("%d", &array[i][j]);
            }
        }
        for (int l = 0; l < m; ++l) {
            int sum = 0, sum1 = 0;
            for (int k = 0; k < m; ++k) {
                sum += array[k][l];
                sum1 += array[l][k];
            }
            vec.push_back(sum);
            vec.push_back(sum1);
        }
        int sum2 = 0, sum3 = 0;
        for (int i1 = 0; i1 < m; ++i1) {
            sum2 += array[i1][i1];
            sum3 += array[i1][m - 1 - i1];
        }
        vec.push_back(sum2);
        vec.push_back(sum3);
        sort(vec.begin(), vec.end());
        printf("%d", vec[vec.size() - 1]);
        for (int n = vec.size() - 2; n >= 0; --n) {
            printf(" %d", vec[n]);
        }
        printf("\n");
    }
    return 0;
}