王道机试例题3.1 排序

王道机试例题3.1 排序

题目描述

对输入的n个数进行排序并输出。

输入描述:

输入的第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。

输出描述:

可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。

示例1

输入

4
1 4 3 2

输出

1 2 3 4 

C代码

#include <cstdio>

int main()
{
    int n;
    int a[101];
    while (scanf_s("%d", &n) != EOF) {
        for (int i = 1; i <= n; i++) {
            scanf_s("%d", &a[i]);
        }
        for (int m = n; m > 0;m--) {    //冒泡排序
            for (int i = 1; i < m; i++) {
                int temp;
                if (a[i] > a[i + 1]) {
                    temp = a[i];
                    a[i] = a[i + 1];
                    a[i + 1] = temp;

                }
            }
        }
        for (int j = 1; j <= n; j++) {
            if (j < n) {
                printf("%d ", a[j]);
            }
            else {
                printf("%d\n", a[j]);

            }
        }
    }
    return 0;
}

吐槽:

vs能过,不知道牛客的oj怎么回事,提交后显示没有输入输出数据,之后再看看吧,顺便试试别的排序方法。

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页