c语言矩阵变换题..

Question

描述
编写一个过程，对一个n×n矩阵，通过行变换，使其每行元素的平均值按递增顺序排列
1<=n<=10
不会出现平均值相同的情况

格式
输入格式
4
5 5 5 5
4 4 4 4
3 3 3 3
1 1 1 1

输出格式
1 1 1 1
3 3 3 3
4 4 4 4
5 5 5 5

样例
样例输入
3
1 2 3
4 5 6
1 1 1
样例输出
1 1 1
1 2 3
4 5 6

Answer 1

计算每行的平均值和下标，根据平均值排序，行下标随之排序，输出的时候，按照排序后的行号显示数组即可。
代码如下：

#include <stdio.h>
int main()
{
    int a[10][10],i,j,index[10],k;
    float avg[10],t; //记录平均值
    int n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        avg[i] = 0;
        index[i] = i; //记录下标
        for (j=0;j<n;j++)
        {
            scanf("%d",&a[i][j]);
            avg[i] += a[i][j];
        }
        avg[i] = avg[i]/n;
    }
    //根据平均值排序
    for (i=0;i<n-1;i++)
    {
        for (j=0;j<n-1-i;j++)
        {
            if (avg[j] > avg[j+1])
            {
                t = avg[j];
                avg[j]=avg[j+1];
                avg[j+1]=t;

                k = index[j];
                index[j] = index[j+1];
                index[j+1] = k;
            }
        }
    }
    //根据排序结果输出
    for (i=0;i<n;i++)
    {
        k = index[i];
        for (j=0;j<n;j++)
        {
            if(j<n-1)
                printf("%d ",a[k][j]);
            else
                printf("%d\n",a[k][j]);
        }
    }
    return 0;
}