1017 问题 G: 小泉的难题

题目描述

机械实验班有个同学叫小泉，有一天数学老师给小泉布置了一道个人作业，给小泉M（M<=100）组数据，每组数据有N个正整数（N<=100）让他把每组的N个数按升序排成一行，但由于数的数目比较多，人工做很费时，于是小泉就想到了喜欢编程序的你，请你帮他解决这个问题，可不要让他失望噢。

输入

输入包括M+1行，第一行是两个正整数M、N；M表示总共多少组数据，下面M行每行包含N个正整数。（输入数据之间会用空格隔开）

输出

输出包括M行，每行分别对应输入中M组数据的升序序列，数与数之间用一个空格隔开。

样例输入 Copy

2 3
1 3 2
4 2 6

样例输出 Copy

1 2 3
2 4 6

#include<stdio.h>
int main()
{
	int m,n,i,j,t,a[100];
	scanf("%d %d",&m,&n);
	while(m--)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i=0;i<n;i++)
		{
			for(j=i+1;j<n;j++)
			{
				if(a[i]>a[j])
				{
					t=a[i];
					a[i]=a[j];
					a[j]=t;
				}
			}
		}
		for(i=0;i<n;i++)
		{
			if(i==n-1) printf("%d\n",a[i]);
			else printf("%d ",a[i]);
		}
	}
	return 0;
}