九度oj 题目1185：特殊排序

题目描述：

输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。

输入：

输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。

接下来的一行有N个整数。

输出：

可能有多组测试数据，对于每组数据，

第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。

第二行将排序的结果输出。

样例输入：

4
1 3 4 2

样例输出：

4
1 2 3

提示：

如果数组中只有一个数，当第一行将其输出后，第二行请输出"-1"。

这道题描述不是很明确，将此值从数组中去除，是指去除一个值，而不是都去除。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <algorithm>

#define MAX 1002

int toDeal[MAX];

int cmp(const void * a, const void *b) {
    int  at = *(int *)a;
    int  bt = *(int *)b;
    return at - bt;
}
int main(int argc, char const *argv[])
{
    int n;
    while(scanf("%d",&n) != EOF) {
        for(int i = 0; i < n; i++) {
            scanf("%d",&toDeal[i]);
        }
        if(n == 1) {
            printf("%d
",toDeal[0]);
            printf("%d
",-1);
            continue;
        }
        qsort(toDeal, n, sizeof(int), cmp);
        
        
        printf("%d
",toDeal[n-1]);
        bool isOne = true;
        for(int i = 0; i < n-1; i++) {
            if(isOne) {
                printf("%d",toDeal[i]);
                isOne = false;
            }
            else {
                printf(" %d",toDeal[i]);
            }
            
        }
        printf("
");
    }
    return 0;
}