九度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 = ; i < n; i++) {
             scanf("%d",&toDeal[i]);
         }
         if(n == ) {
             printf("%d\n",toDeal[]);
             printf("%d\n",-);
             continue;
         }
         qsort(toDeal, n, sizeof(int), cmp);

         printf("%d\n",toDeal[n-]);
         bool isOne = true;
         for(int i = ; i < n-; i++) {
             if(isOne) {
                 printf("%d",toDeal[i]);
                 isOne = false;
             }
             else {
                 printf(" %d",toDeal[i]);
             }

         }
         printf("\n");
     }
     return ;
 }