A - 小泉的难题
机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小泉M(M<=100)组数据,每组数据有N个正整数(N<=100)让他把每组的N个数按升序排成一行,但由于数的数目比较多,人工做很费时,于是小泉就想到了喜欢编程序的你,请你帮他解决这个问题,可不要让他失望噢。
Input
输入包括M+1行,第一行是两个正整数M、N;M表示总共多少组数据,下面M行每行包含N个正整数。(输入数据之间会用空格隔开)
Output
输出包括M行,每行分别对应输入中M组数据的升序序列,数与数之间用一个空格隔开。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int m,n,a[100],i,k;
scanf("%d%d",&m,&n);
for (k=1; k<=m; k++)
{
for (i=0; i<n; i++)
scanf("%d",&a[i]);
f(a,n);
for (i=0; i<n-1; i++)
printf("%d ",a[i]);
printf("%d\n",a[n-1]);
}
return 0;
}
void f(int b[],int n)
{
int i,j,t;
for (i=0; i<n-1; i++)
for (j=i+1; j<n; j++)
if (b[i]>b[j])
{
t=b[i];
b[i]=b[j];
b[j]=t;
}
}