顺序排列【数组】。

顺序排列【数组】。

时间： 1ms        内存：128M

描述：

编写一个过程，对一个n×n矩阵，通过行变换，使其每行元素的平均值按递增顺序排列

输入：

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

提示：

参考答案（内存最优[752]）：

#include<stdio.h>
int main()
{
	int i,j,k,n,average[100],flag[100],map[100][100],sum=0,temp;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		sum=0;
		for(j=0;j<n;j++)
		{
			scanf("%d",&map[i][j]);
			sum+=map[i][j];
		}
		average[i]=sum/n;
		flag[i]=i;
	}
	for(i=0;i<n;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
			if(average[k]>average[j])
				k=j;
		temp=average[k];
	    average[k]=average[i];
		average[i]==temp;

		temp=flag[k];
		flag[k]=flag[i];
		flag[i]=temp;
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("%d",map[flag[i]][j]);
			if(j!=n-1)
				printf(" ");
		}
		printf("\n");
	}
	return 0;
}

参考答案（时间最优[0]）：

#include<stdio.h>
int main()
{
	int i,j,k,n,average[100],flag[100],map[100][100],sum=0,temp;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		sum=0;
		for(j=0;j<n;j++)
		{
			scanf("%d",&map[i][j]);
			sum+=map[i][j];
		}
		average[i]=sum/n;
		flag[i]=i;
	}
	for(i=0;i<n;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
			if(average[k]>average[j])
				k=j;
		temp=average[k];
	    average[k]=average[i];
		average[i]==temp;

		temp=flag[k];
		flag[k]=flag[i];
		flag[i]=temp;
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("%d",map[flag[i]][j]);
			if(j!=n-1)
				printf(" ");
		}
		printf("\n");
	}
	return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。