问题 E: Problem B

        

题目描述

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

输入

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

输出

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

样例输入 复制

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<stdio.h>
#include<algorithm>
#include<cstring>
using namespace std;

/*请写一个程序，对于一个m行m列的（1<m<10）的方阵，
求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。*/
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    //用一个二维数组存储该方阵，用一个一个数组存放和
    int a[10][10];
    int n;
    
    while(scanf("%d",&n)!=EOF)
    {
         for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    int s[50];
    int i=0;
        
        for(int j=0;j<n;j++)
    {
        int sum1=0;
        for(int k=0;k<n;k++)
        {
            //行和
            sum1+=a[j][k];
        }
        s[i++]=sum1;
    }
    for(int j=0;j<n;j++)
    {
        int sum2=0;
        for(int k=0;k<n;k++)
        {
            //列和
            sum2+=a[k][j];
        }
        s[i++]=sum2;
        
    }
    int sum3=0;
    for(int j=0;j<n;j++)
    {
        
        for(int k=0;k<n;k++)
        {
            //主和
            if(k==j)
            sum3+=a[j][k];
        }
        
    }
    s[i++]=sum3;
    int sum4=0;
     for(int j=0;j<n;j++)
    {
        
        for(int k=0;k<n;k++)
        {
            //副对角线和
            if(k+j==n-1)
            sum4+=a[j][k];
        }
        
    }
    s[i++]=sum4;
    sort(s,s+i,cmp);
    // printf("%d\n",i);
    for(int j=0;j<i;j++)
    {
        // if(j==i-1)
        
        // else
        printf("%d ",s[j]);
    }
    printf("\n");
    }

    return 0;
}