1978问题 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<cstdio>
#include<cstring>
#include<algorithm>
#include<fstream>
using namespace std; 
bool cmp(int a, int b){
	return a>b;
}
int main(){
//	freopen("d://in.txt","r",stdin);
	int a[11][11];
	int sum[25]={0};
	int m=0;
	while(scanf("%d", &m)!= EOF){
		for(int i=0; i<m; i++){
			for(int j=0; j<m; j++){
				scanf("%d", &a[i][j]);
				sum[i]+=a[i][j];			//行 
			}
		}
		for(int i=0; i<m; i++){
			sum[m*2+1]+=a[m-1-i][i];		 //对角线 
			for(int j=0; j<m; j++){
				if(i==j)sum[2*m]+=a[i][j];	 //对角线 
				sum[m+i]+=a[j][i];			 //列 
			}
		}
		sort(sum, sum+2*(m+1), cmp);		//排序 
		for(int i=0; i<2*(m+1); i++){
			printf("%d", sum[i]);
			if(i<2*(m+1)-1)printf(" "); 
		}
		printf("\n");	
		memset(sum, 0, sizeof(sum));	
	}
	return 0;
}