山东理工ACM【2105】小泉的难题

小泉的难题

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

2 3
1 3 2
4 2 6

示例输出

1 2 3
2 4 6

#include <stdio.h>

int main()

{

    long long a[100][100],t;

    int i,j,m,n,k;

    scanf("%d %d",&m,&n);

    for(i=0;i<m;i++)

        for(j=0;j<n;j++)

        scanf("%lld",&a[i][j]);

    for(i=0;i<m;i++)

        {

            for(j=0;j<n-1;j++)

                for(k=0;k<n-j-1;k++)

            if(a[i][k]>a[i][k+1])

            {

                t=a[i][k];a[i][k]=a[i][k+1];a[i][k+1]=t;

            }

        }

    for(i=0;i<m;i++)

        for(j=0;j<n;j++)

        {

            if(j==n-1)

                printf("%d\n",a[i][j]);

            else

                printf("%d ",a[i][j]);

        }

    return 0;

}

 

转载于:https://www.cnblogs.com/jiangyongy/p/3971634.html