顺序排列【数组】。
时间: 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;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。