C++ 代码

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int a[10000],n,k=0;
    cin>>n;
    for(int i=0;i<n;i++){
        while(cin>>a[k]){
            k++;
        }
    }
    sort(a,a+k);
    int a0=a[0],r; //记录最小值
    for(int i=1;i<k;i++){
        if((a[i]-a0)<i){ //减a[0]小于i说明遇到重号的后面一个数
            r=a[i]; //记录重号
            a0--; //a[0]-1继续寻找
        }
        else if((a[i]-a0)>i){ //减a[0]大于i说明遇到断号后的一个数
            cout<<a[i]-1<<" "; //输出断号
            a0++; //a[0]+1继续寻找
        }
    }
    cout<<r;
    return 0;
}