特殊排序

题目描述
输入一系列整数，将其中最大的数挑出(如果有多个，则挑出一个即可)，并将剩下的数进行排序，如果无剩余的数，则输出-1。
输入描述:
输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。
接下来的一行有N个整数。
输出描述:
可能有多组测试数据，对于每组数据，
第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。
第二行将排序的结果输出。
示例1
输入
复制
4
1 3 4 2
输出
复制
4
1 2 3

比较简单

#include <stdio.h>
#define MAX 1000
#define element int
void swap(element &a,element &b){// “&”非常重要 因为涉及到地址上数据的更改 
	element temp;
	temp = a;
	a = b;
	b = temp; 
	
}
void bubbleSort(int arr[],int len)
{
	int i = 0;

	for (i = 0; i < len - 1; i++)//确定排序趟数
	{
		int flag=0;
		for (int j = len-1; j >i; j--)//确定比较次数
		{
			if (arr[j]<arr[j -1])
			{
				//交换
				swap(arr[j],arr[j -1]);
				flag=1;
			}
		}
		if(flag==0)break;
	}
}


int main (){
	int n;
	
	while(scanf("%d",&n)!=EOF){
		int a[MAX]={};
		for(int i=0;i<n;i++)scanf("%d",&a[i]);
	    if(n==1){
	    	printf("%d\n",a[0]);
	    	printf("-1");
	    	return 0;
		}
	    bubbleSort(a,n);
	    printf("%d\n",a[n-1]);
	    for(int i=0;i<n-1;i++){
	    	printf("%d ",a[i]);
		}
	}
	
	return 0;
}