Codeup100000581--问题 E: Problem B

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

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

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

样例输入 Copy
4
15 8 -2 6
31 24 18 71
-3 -9 27 13
17 21 38 69

样例输出 Copy
159 145 144 135 81 60 44 32 28 27

这道题的坑：
1、输出结果为10个整数，说明副对角线也算进来了，虽然题目只写主对角线，坑啊
2、看到网上有很多答案是用好多数组七七八八循环一大串才分别算出主对角线、副对角线、每行、每列。但是这些数字是可以用一次双循环和一个数组就可以解决的

代码如下

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int main(){
	int M;
	while(scanf("%d",&M)!=EOF){
		int a[11][11];
	int b[30] = {0};
		for(int i=0;i<M;i++){
		for(int j=0;j<M;j++){
			scanf("%d",&a[i][j]);
		}
	}
	for(int i=0;i<M;i++){
		for(int j=0;j<M;j++){
			b[i] += a[i][j];
			b[M+i] += a[j][i];
			if(i==j){
			b[2*M] += a[i][j];	
			}
			if(i+j==M-1){
				b[2*M+1]+=a[i][j];
			}
		}
	}
	sort(b,b+2*M+2,cmp);
	for(int i=0;i<2*M+2;i++){
		printf("%d ",b[i]);	
	}
	printf("\n");
	}
	return 0;
}

关注算法，打赏并留言，会和小新成为志同道合的好友哦