特殊排序

http://t.cn/E9gio39

描述

输入一系列整数，将其中最大的数挑出(如果有多个，则挑出一个即可)，并将剩下的数进行排序，如果无剩余的数，则输出-1。

输入描述：

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

输出描述：

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

示例1

输入：

4
1 3 4 2

输出：

4
1 2 3

#define _CRT_SECURE_NO_WARNINGS 1
#include <bits/stdc++.h>
using namespace std;

const int N = 1010;

int main() {
    int n, a[N];
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    if (n == 1) {
        cout << a[1] << "\n-1";
        return 0;
    }
    sort(a + 1, a + 1 + n);
    cout << a[n] << '\n';
    for (int i = 1; i <= n - 1; i++)cout << a[i] << ' ';
}