小泉的难题

来源:互联网 发布:cc域名可以备案吗 编辑:程序博客网 时间:2024/04/30 03:09

题目描述

机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小泉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(){    int i,j,a[100][100],m,n,t,k;    scanf("%d %d",&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])    {        t=a[i][j];        a[i][j]=a[i][k];        a[i][k]=t;    }        }    }    }     for(i=0;i<m;i++)    {        for(j=0;j<n;j++)        {            if(j<n-1)            {                printf("%d ",a[i][j]);            }           else printf("%d\n",a[i][j]);         }    }     return 0;}


0 0