题目1185：特殊排序 考研机试教程题目3

题目描述：

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

输入：

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

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

输出：

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

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

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

样例输入：

41 3 4 2

样例输出：

41 2 3

提示：

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

考研机试教程前面的题目都比较简单。代码如下

#include<iostream>
#include <stdio.h>
#include <algorithm>
#include <string>
#include <string.h>
using namespace std;
 
int main()
{

 int i=0,n;
 while (scanf("%d",&n)!=EOF)
 {
   if (n==1)
   {
    int a;
    cin>>a;
    cout<<a<<"\n"<<"-1\n";
    continue;
   }
   int *num=new int[n];
   for (i=0;i<n;i++)
   {
    cin>>num[i];
   }
   sort(num,num+n);
   cout<<num[n-1]<<"\n";
   for (i=0;i<n-2;i++)
   {
    cout<<num[i]<<" ";
   }
   cout<<num[i]<<"\n";  
 }
 return 0;
}