KY211 特殊排序

描述：
输入一系列整数，将其中最大的数挑出(如果有多个，则挑出一个即可)，并将剩下的数进行排序，如果无剩余的数，则输出-1。
输入描述：
输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。 接下来的一行有N个整数。
输出描述：
可能有多组测试数据，对于每组数据， 第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。 第二行将排序的结果输出。
示例1

输入：
4
1 3 4 2

输出：
4
1 2 3

知识点： 排序
AC代码：

#include <stdio.h>

int a[1005];

void quick_sort(int a[], int l, int r) {
    if( l >= r)
        return;
    int x= a[l], i = l - 1, j = r + 1;
    while(i < j) {
        do 
            i ++;
        while (a[i] < x);
        do 
            j --;
        while (a[j] > x);
        if(i < j) {
            int t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
    quick_sort(a, l, j);
    quick_sort(a, j + 1, r);
}

int main() {
    int n;
    while(scanf("%d", &n) != EOF) {
        for(int i = 0; i < n; i ++)
            scanf("%d", &a[i]);
        quick_sort(a, 0, n - 1);
        printf("%d\n", a[n - 1]);
        if(n == 1)
            printf("-1");
        for(int i = 0; i < n - 1; i ++)
            printf("%d ", a[i]);
        printf("\n");
    }
    return 0;
}