输入一批未排序的数据，数量不超过30个，请使用选择法或者冒泡法对其排序，并按照规定的要求输出。

输入格式:

先输入待排序的整形数的个数；然后输入所有的待排序的数据。

输出格式:

在一行中按照由大到小的顺序输出排序好的数据。注意：最后一个数据后面没有空格。

输入样例:

在这里给出一组输入。例如：

5
-2 52 0 192 35

输出样例:

在这里给出相应的输出。例如：

192 52 35 0 -2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>
#include <stdlib.h>

// 比较函数，用于qsort排序
int compare(const void *a, const void *b) {
    return (*(int *)b - *(int *)a);
}

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int arr[n];
        for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }
        
        // 使用qsort进行排序
        qsort(arr, n, sizeof(int), compare);
        
        // 输出排序后的数组
        for (int i = 0; i < n; i++) {
            printf("%d", arr[i]);
            if (i < n - 1) {
                printf(" ");
            }
        }
        printf("\n");
    }
    return 0;
}