问题 E: Problem B

时间限制: 1 Sec  内存限制: 32 MB

题目描述

请写一个程序，对于一个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


经验总结

注意，需要计算的有，两条对角线元素的和，以及每一行每一列的元素的和，然后将这些和进行从大到小排序输出，我是在遍历的过程中，将结果依次放入一个数组，最后对这个数组排序输出即可~

AC代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
bool cmp(int a,int b)
{
  return a>b;
}
int main()
{
  int n,mat[20][20];
  while(~scanf("%d",&n))
  {
    if(n<=1||n>=10) 
      break;
    int sum[40]={0};
    for(int i=0;i<n;i++)
      for(int j=0;j<n;j++)
        scanf("%d",&mat[i][j]);
    for(int i=0;i<n;i++)
    {
      for(int j=0;j<n;j++)
      {
        if(i==j)
          sum[2*n]+=mat[i][j];
        if(i==n-j-1)
          sum[2*n+1]+=mat[i][j];
        sum[i]+=mat[i][j];
        sum[n+i]+=mat[j][i];
      }
    }
    sort(sum,sum+2*n+2,cmp);
    for(int i=0;i<=2*n+1;i++)
      printf("%d ",sum[i]);
    printf("\n");
  }
  return 0;
}