E. 实验8_6_矩阵变换x2-优快云博客

本文链接：https://blog.youkuaiyun.com/MysteriousL/article/details/103346220

本文探讨了一个具体的算法问题，即如何通过对一个n*n矩阵进行行变换，使其每行元素的平均值按递增顺序排列。文章提供了一个C语言实现的示例，详细展示了算法的步骤，包括读取矩阵、计算每行的总和、比较并交换行以达到排序的目的，最后输出排序后的矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

运行时间限制: 1000 运行内存限制: 65536
作者: scshuanghai 是否specialjudge: False
题目描述
问题描述：
任意给定一个n*n的矩阵，矩阵的行数与列数均为n。你的任务是通过行变换，使得矩阵每行元素的平均值按递增顺序排列。如果出现有的行平均值相同的情况，则按照原顺序输出。

输入与输出要求：
输入一个整数n代表矩阵的行数（列数），n的范围是1—100。然后输入n*n个整数，即此矩阵的元素。矩阵元素的绝对值不会超过1000000。输出经过行变换后的新矩阵。每行的每个元素用空格分隔，注意最后一个元素后为换行符。

程序运行效果：
Sample 1：
3↙
5 5 5↙
3 3 3↙
1 1 1↙

1 1 1
3 3 3
5 5 5

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	scanf("%d",&n);
	long long a[110][110]={0};
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			scanf("%lld",&a[i][j]);
			a[i][n+1]+=a[i][j];
		}
	}
	int t[110]={0};
	for(int i=1;i<n;i++)
	{
		for(int j=1;j<=n-i;j++)
		{
			if(a[j][n+1]>a[j+1][n+1])
			{
				for(int p=1;p<=n+1;p++)
				{
					t[p]=a[j][p];
					a[j][p]=a[j+1][p];
					a[j+1][p]=t[p];
				}
			}
		}	
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(j<=n-1)
			{
				printf("%lld ",a[i][j]);
			}
			else
			{
				printf("%lld\n",a[i][j]);
			}	
		}
	}
	return 0;
}