特殊排序—排序问题

描述

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

输入描述：

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

输出描述：

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

示例1

输入：

4
1 3 4 2

输出：

4
1 2 3

代码：

#include <iostream>
#include<vector>
#include<algorithm>
const int INF=0x3f3f3f;
using namespace std;

int main() {
    int n;
    while (cin >> n) { 
        int maxn=-INF;
        int num[n];
        vector<int> a;
        for(int i=0;i<n;i++){
            cin>>num[i];
            if (maxn<num[i]) {
                a.push_back(maxn);  //把之前最大值压入容器中
                maxn=num[i];
            }else{
                a.push_back(num[i]);  //把不是最大值压入容器中
            }
        }
        sort(a.begin(),a.end());  //排序
        cout<<maxn<<endl;
        if(n!=1){
            for(int i=1;i<a.size();i++){  //从1开始，主要是因为第一个存入的是-INF
            cout<<a[i]<<" ";
            }
        }else {  //n=1的情况
            cout<<-1;
        }
        cout<<endl;
    }
}