问题 E: Problem B

问题 E: Problem B

时间限制: 1 Sec  内存限制: 32 MB
提交: 1051  解决: 290
[提交][状态][讨论版][命题人:外部导入]

题目描述

请写一个程序，对于一个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>
using namespace std;
const int maxn = 11; 

bool cmp(int a,int b){
	return a > b;
}

int main()
{
	int str[maxn][maxn],n;
	while(scanf("%d",&n)!=EOF){
		int temp[2*n+2]={0},k=0;    //2*n+2是数组应该存储的大小 
		for(int i=0;i<n;i++){//输入矩阵 
			for(int j=0;j<n;j++){
				scanf("%d",&str[i][j]);
				temp[k]+=str[i][j];      //计算每行总和 
			}
			k++;
		}
		for(int i=0;i<n;i++){ 
			for(int j=0;j<n;j++){
				temp[k]+=str[j][i];     // 计算每列总和 
			}
			k++;		
		}
		for(int i=0;i<n;i++)       //主对角线 
			temp[k]+=str[i][i];
		k++;
		for(int i=n-1;i>=0;i--){    //副对角线 
			temp[k]+=str[n-i-1][i];
		}
		sort(temp,temp+2*n+2,cmp);   
		for(int i=0;i<2*n+2;i++)
			printf("%d ",temp[i]); 
		printf("\n");
	}
	
	return 0;
}