1978 Problem E Problem B

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/a845717607/article/details/89415208

问题 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;
}