小泉的难题

小泉的难题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

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

Hint

 

Source

注意：用二维数组，实现更快和便捷。

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