2105-小泉的难题

版权声明:点个赞再走叭! https://blog.csdn.net/weixin_42822164/article/details/85228806

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

源代码:

#include <stdio.h>
int main()
{
    int m,n,i,j,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=1; j<n; j++) {
            for (int z=0; z<n-j; z++) {
                if(a[i][z]>a[i][z+1]){
                    temp=a[i][z];
                    a[i][z]=a[i][z+1];
                    a[i][z+1]=temp;
                }
            }
        }
    }
    for (i=0; i<m; i++) {
        printf("%d",a[i][0]);
        for (j=1; j<n; j++) {
            printf(" %d", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

小结:

主要利用二维数组将输入数据储存,
使用冒泡排序将数据排序,
然后格式输出数据。

猜你喜欢

转载自blog.csdn.net/weixin_42822164/article/details/85228806