小泉的难题

小泉的难题

Time Limit: 1000MS Memory Limit: 65536KB

Submit  Statistic

Problem Description

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

Input

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

Output

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

Example Input

2 3
1 3 2
4 2 6

Example Output

1 2 3
2 4 6

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