顺序排列【数组】。

顺序排列【数组】。

时间: 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;
}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注