SDUT 2105 小泉的难题

最新推荐文章于 2022-03-18 17:46:53 发布

原创最新推荐文章于 2022-03-18 17:46:53 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #struct #程序员 #编程 #namespace

结构体专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个编程问题：帮助小泉解决数学作业中的排序任务。输入包含多组数据，每组由若干个正整数组成，需编写程序将每组数据按升序排列并输出。示例展示了输入输出格式。

小泉的难题

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>
#include <algorithm>
using namespace std;
int cmp(int a,int b)
{
    return a<b;
}
int main()
{
    int M,N,i;
    scanf("%d%d",&M,&N);
    int a[10000];
    for(i=0;i<M;i++)
    {
        int j;
        for(j=0;j<N;j++)
        {
            scanf("%d",&a[j]);
        }
        sort(a,a+N,cmp);
        for(j=0;j<N;j++)
        {
            printf("%d",a[j]);
            if(j!=N-1)
            {
                printf(" ");
            }
        }
        printf("\n");
    }
    return 0;
}