特殊排序

链接：https://www.nowcoder.com/practice/57f0f528bff149be9580af66f6292430?tpId=40&tqId=21543&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
来源：牛客网

题目描述

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

输入描述:

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

输出描述:

可能有多组测试数据，对于每组数据，
第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。
第二行将排序的结果输出。

输入例子:

4
1 3 4 2

输出例子:

4
1 2 3

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

int a[1010],b[1010];

int main()
{
//	freopen("D:\\in.txt","r",stdin);
    int i,N,m,mi,cnt;
    while(scanf("%d",&N)!=EOF)
    {
    	for(i=0;i<N;i++)
    	{
    		scanf("%d",&a[i]);
		}
		m=a[0];
		mi=0;
		for(i=1;i<N;i++)
		{
			if(m<a[i])
			{
				m=a[i];
				mi=i;
			}
		}
		cnt=0;
		for(i=0;i<N;i++)
		{
			if(i!=mi)
			{
				b[cnt++]=a[i];
			}
		}
		sort(b,b+cnt);
		printf("%d\n",m);
		if(cnt==0) printf("-1\n");
		else
		{
			printf("%d",b[0]);
			for(i=1;i<cnt;i++)
			{
				printf(" %d",b[i]);
			}
			puts("");
		}
	}
    return 0;
}