特殊排序（清华复试上机）

前言：

21考研，不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》，但是感觉太多了做不完，改做王道机试指南。

题目描述：

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

输入描述

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

输出描述:

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

解答

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<stdio.h>
using namespace std;



bool cmp(int a,int b) {
    
    
		return a < b;
}

int main()
{
    
    
	int n, temp,max;
	while (scanf("%d", &n) != EOF) {
    
    
		vector<int> vi;
		for (int i = 0; i < n; i++) {
    
    
			scanf("%d", &temp);
			vi.push_back(temp);
		}
		sort(vi.begin(), vi.end(), cmp);
		max = vi[vi.size() - 1];
		vi.erase(vi.end() - 1, vi.end());
		printf("%d\n", max);
		if (vi.size() > 0)
			for (int i = 0; i < n - 1; i++)
				printf("%d ", vi[i]);
		else
			printf("-1");
		printf("\n");
	}
	return 0;
}