问题描述:
任意给定一个n*n的矩阵,矩阵的行数与列数均为n。你的任务是通过行变换,使得矩阵每行元素的平均值按递增顺序排列。如果出现有的行平均值相同的情况,则按照原顺序输出。
输入与输出要求:
输入一个整数n代表矩阵的行数(列数),n的范围是1—100。然后输入n*n个整数,即此矩阵的元素。矩阵元素的绝对值不会超过1000。输出经过行变换后的新矩阵。每行的每个元素用空格分隔,注意最后一个元素后为换行符。
程序运行效果:
Sample 1:
3↙
5 5 5↙
3 3 3↙
1 1 1↙
1 1 1
3 3 3
5 5 5
#include<stdio.h>
int main()
{
int n, a[110][110], i, j, pos[110] = { -1 };
scanf("%d", &n);
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
scanf("%d", &a[i][j]);
}
int sum[100] = { 0 };
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
sum[i] += a[i][j];
}
for (i = 0; i < n; i++)
pos[i] = -1;
int r, c;
for (r = 0; r < n; r++)
{
i = 0;
for (c = 0; c < n; c++)
{
if (sum[r] > sum[c])
i++;
}
while (pos[i] != -1)
i++;
pos[i] = r;
}
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
printf("%d ", a[pos[i]][j]);
printf("\n");
}
return 0;
}