九度考研真题 2003-1华中1185：特殊排序 排序

//1185：特殊排序

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

int N;

int n[1010];

int m[1010];

while(cin>>N)

{

int num=0;

for(int i=0;i<N;i++)

{

cin>>n[i];

}

int max=n[0];

for(int i=1;i<N;i++)

{

if(n[i]>max) max=n[i];

}

sort(n,n+N);

cout<<max<<endl;

if(N==1)

{

cout<<"-1"<<endl;

}

else {

int flag=0;

for(int i=0;i<N;i++)

{

if(n[i]!=max) {

m[num++]=n[i];

}

else if(n[i]==max&&flag==0){

flag=1;

}

else if(n[i]==max&&flag==1){

m[num++]=n[i];

}

}

for(int i=0;i<num-1;i++)

{

cout<<m[i]<<" ";

}

cout<<m[num-1]<<endl;

}

}

}