题解 | 特殊排序

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int main(){
	int a;
	int b[1002];
	int c,d;
	scanf("%d",&a);
	
	for(int i = 0 ; i < a ; i++){
		scanf("%d",&b[i]);
	}
	
	if(a == 1){
		printf("%d\n",b[0]);
		printf("-1");
		return 0;
	}
//	for(int i = 0 ;i < a ; i++){
//		printf("%d ",b[i]);
//	}
//	
	c = b[0];
	d = 0;	
	for(int i = 1 ; i < a ; i++){
		if(c < b[i]){
			c = b[i];
			d = i; 
		}
	}
	printf("%d\n",c);
	for(int i = d ; i < a ; i++){
		b[i] = b[i+1];
	}
	
	sort(b,b+a-1);
	
	for(int i = 0 ;i < a - 2 ; i++){
		printf("%d ",b[i]);
	}
	printf("%d",b[a-2]);
	return 0;
	
}