华中科技大-特殊排序

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

using namespace std;
void  Bubblesort(int a[],int n ){
    int exchange=n;  //记录上一趟排序最后的交换位置
        int budge; //每趟排序的终点
        while(exchange){
            budge=exchange;
            exchange=0;  //如果该趟进行交换了，那本次exhcange肯定不再等于0；
            for(int i=1;i<budge;i++)
                if(a[i]>a[i+1]){
                    int temp=a[i];
                    a[i]=a[i+1];
                    a[i+1]=temp;
                    exchange=i;
                }
        }
}
int main(){
    int n;
    int a[1002];
    while(cin>>n){
        for(int i=1;i<=n;i++)
            cin>>a[i];
        //使用冒泡排序
        Bubblesort(a,n);
        cout<<a[n]<<endl;//输出最大值
        if(n==1)  //特殊情况，只有一个数
            cout<<(-1)<<endl;
        else {
        for(int k=1;k<n;k++)
            cout<<a[k]<<" ";  //将剩下的输出
        cout<<endl;
        }
            
    }
}