Problem Description
机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小泉M(M<=100)组数据,每组数据有N个正整数(N<=100)让他把每组的N个数按升序排成一行,但由于数的数目比较多,人工做很费时,于是小泉就想到了喜欢编程序的你,请你帮他解决这个问题,可不要让他失望噢。
Input
输入包括M+1行,第一行是两个正整数M、N;M表示总共多少组数据,下面M行每行包含N个正整数。(输入数据之间会用空格隔开)
Output
输出包括M行,每行分别对应输入中M组数据的升序序列,数与数之间用一个空格隔开。
Sample Input
2 3
1 3 2
4 2 6
Sample Output
1 2 3
2 4 6
题目不难,主要是注意二维数组的下标的变换。
排序部分借鉴了大佬的代码/(ㄒoㄒ)/~~
然后写着写着就发现和大佬写的差不多了。。。。
后期更新C++版本。。。
#include<stdio.h>
int main()
{
long long a[100][100];
int i,j,m,n,k,temp;
scanf("%d %d",&m,&n);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
scanf("%lld",&a[i][j]);
for(i=0;i<m;i++)
{
for(j=0;j<n-1;j++)
for(k=0;k<n-j-1;k++)
if(a[i][k]>a[i][k+1])
{ temp = a[i][k]; a[i][k] = a[i][k+1]; a[i][k+1] = temp;
}
}
for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
if(j==n-1)
printf("%d\n",a[i][j]);
else
printf("%d ",a[i][j]);
}
return 0;
}