题目1185：特殊排序

题目描述：

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

输入：

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

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

输出：

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

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

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

样例输入：

4
1 3 4 2

样例输出：

4
1 2 3

提示：

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

#include <iostream>
 
using namespace std;
 
void quickSort(int arr[],int left,int right)
{
     if(left<right){
    int i = left,j = right,key = arr[left];     
    while(i<j)
    {
          while(i<j&&arr[j]>key)
             j--;
          if(i<j) arr[i++]=arr[j];   
          while(i<j&&arr[i]<key)
             i++;
          if(i<j) arr[j--]=arr[i];      
    }
    arr[i]=key;
    quickSort(arr,left,i-1);
    quickSort(arr,i+1,right);
}}
 
int main()
{
    int N = 0;
    int arr[1001];
    while(cin>>N) 
    {
        for(int i=0;i<N;i++)
        {
              cin>>arr[i];      
        }
        quickSort(arr,0,N-1);
        cout<<arr[N-1]<<endl;
        if(N==1) cout<<"-1"<<endl;
        else
        {
           for(int j=0;j<N-2;j++)
           {
               cout<<arr[j]<<" ";
           }
           cout<<arr[N-2]<<endl;
        }
    }
    return 0;
} 
 
/**************************************************************
    Problem: 1185
    User: 小燧石
    Language: C++
    Result: Accepted
    Time:50 ms
    Memory:1520 kb
****************************************************************/