7-48 实验8_6_矩阵变换（c语言）

任意给定一个n*n的矩阵，矩阵的行数与列数均为n。你的任务是通过行变换，使得矩阵每行元素的平均值按递增顺序排列。如果出现有的行平均值相同的情况，则按照原顺序输出。

输入格式:

共n+1行，第一行为一个整数n代表矩阵的行数（列数），n的范围是1—100。后边n行为n*n个整数，即此矩阵的元素。矩阵元素的绝对值不会超过1000000。

输出格式:

共n行，为经过行变换后的新矩阵。每行的每个元素用空格分隔，注意最后一个元素后为换行符。具体见样例。

输入样例:

3
5 5 5
3 3 3
1 1 1

输出样例:

1 1 1
3 3 3
5 5 5

题解：

#include<stdlib.h>
#include<stdio.h>
//函数功能：交换两数组的值
//n为数组长度
void swap(long* p1, long* p2, int n) {
	long temp;
	for (int i = 0; i < n; i++) {
		temp = p1[i];
		p1[i] = p2[i];
		p2[i] = temp;
	}
}
int main(void) {
	int n;
	long** arr;//此题可以使用int类型
	double* p, temp;//平均值不一定为整型
	scanf("%d", &n);
	arr = (long**)malloc(sizeof(long*) * n);
	p = (double*)malloc(sizeof(double) * n);
	if (!arr || !p)
		exit(1);
	for (int i = 0; i < n; i++) {
		arr[i] = (long*)malloc(sizeof(long) * (n + 1));
		if (!arr[i])
			exit(1);
	}
	for (int i = 0; i < n; i++) {
		long long sum = 0;
		for (int j = 0; j < n; j++) {
			scanf("%ld", &arr[i][j]);
			sum += arr[i][j];
		}p[i] = (double)sum / n;
	}
	//冒泡排序
	for (int i = 0; i < n - 1; i++) {
		for (int j = n - 1; j >= i; j--) {
			if (p[j] < p[j - 1]) {
				swap(arr[j], arr[j - 1], n);
				temp = p[j];
				p[j] = p[j - 1];
				p[j - 1] = temp;
			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n - 1; j++)
			printf("%ld ", arr[i][j]);
		printf("%ld\n", arr[i][n - 1]);
	}
	free(arr);
	free(p);
	return 0;
}