特殊排序

题目截图：

思路：

　　直接使用 C 语言内置的 qsort 函数，然后按要求输出即可。qsort 函数用法请查看另一篇博文。

代码如下：

/*
    特殊排序 
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>

int cmp(const void* a, const void* b) {
    return *(int*)a - *(int*)b;
}

int main() {
    int n, i;
    int a[1001]={0}; 
    scanf("%d", &n);
    for(i=0; i<n; ++i) {            // 输入数组 
        scanf("%d", &a[i]);
    }
    if(n == 1) {                    // 特判（题目要求） 
        printf("%d
-1", a[0]);
        return 0;
    }
    qsort(a, n, sizeof(a[0]), cmp);    // 快速排序 
    printf("%d
", a[n-1]);            // 按题目要求输出 
    for(i=0; i<n-2; ++i) {
        printf("%d ", a[i]);
    }
    printf("%d
", a[n-2]);
    
    return 0;
}