【算法练习4】西安电子科技大学上机题目4（C语言实现）

题目描述

对于一个m行m列的方阵，求其每行每列及主对角线元素之和，再从大到小输出。

输入格式

第一行为一个正整数m，表示m行；接下来的m行每行m各整数为方阵元素。

输出格式

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

输入样例

3
1 2 3
4 5 6
7 8 9

输出样例

24 18 15 15 15 12 6

---

C语言实现

算法基本思想：建立一个二维数组存放方阵，一个一维数组存放结果集，循环计算各行各列及主对角线元素之和存入结果集，最后通过排序函数对结果集排序并输出。

#include<stdio.h>
void bubbleSort(int res[100],int m); //对所有计算结果进行冒泡排序并输出 
int main(){ 
	int m;  //方阵行列大小 
	scanf("%d",&m);
	int num[m][m];  //二维数组存放方阵 
	int res[m*2+1];  //一维数组存放每行每列及主对角线元素之和的计算结果集，共2m+1个数 
	//从res[0]至res[m-1]存行和，从res[m]至res[2m-1]存列和，res[2m]存主对角线元素之和
	int i,j;
	for(i=0; i<m; i++){
		for(j=0; j<m; j++){
			scanf("%d", &num[i][j]);
		}		
	}
	
	for(i=0;i<m*2+1;i++) res[i]=0;  //对结果集赋初始值为0，后面要在0的基础上加元素
	for(i=0; i<m; i++){
		for(j=0; j<m; j++){
			res[i] += num[i][j];  //计算每一行之和 
			res[m+j] += num[i][j];  //计算每一列之和 
			if(i==j) res[m*2] += num[i][j]; //将行号=列号的数相加，即主对角线元素之和
		}		
	}
	//对结果集进行排序并输出 
	bubbleSort(res,m); 
	printf("\n");
	return 0;
}
void bubbleSort(int res[100],int m){
	//m行m列的方阵得到的每行每列及主对角线元素之和，共有2m+1个值 
	int i,j,k;
	for(i=0; i<m*2+1; i++){
		for(j=0; j<m*2-i; j++){
			if(res[j] < res[j+1]){
				//如果前一个值比后一个值小，则交换两个数 
				int tmp = res[j];
				res[j] = res[j+1];
				res[j+1] = tmp; 
			}
		}
	}
	for(k=0; k<m*2+1; k++){
		printf("%d ",res[k]);
	}
}