[编程题] 连续整数

牛牛的好朋友羊羊在纸上写了n+1个整数，羊羊接着抹除掉了一个整数，给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数，牛牛现在要猜出所有可能是抹除掉的整数。例如：
10 7 12 8 11 那么抹除掉的整数只可能是9
5 6 7 8 那么抹除掉的整数可能是4也可能是9

输入描述:

输入包括2行：

第一行为整数n(1 <= n <= 50)，即抹除一个数之后剩下的数字个数

第二行为n个整数num[i] (1 <= num[i] <= 1000000000)

输出描述:

在一行中输出所有可能是抹除掉的数,从小到大输出,用空格分割,行末无空格。如果没有可能的数，则输出mistake

输入例子:

2
3 6

输出例子:

mistake

解题思路

多情况讨论。

考察思维的发散性和严谨性。。。

AC代码如下：

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int n;
    cin>>n;
    int a[55];
    for( int i = 0; i < n; ++i ){
        cin>>a[i];
    }

    sort(a,a+n);

    if( n == 1 ){
        if( a[0] == 1 ){
            cout<<"2"<<endl;
            return 0;
        }else{
            cout<<a[0]-1<<" "<<a[0]+1<<endl;
            return 0;
        }
    }else{
        if( a[n-1]-a[0] == n ){//有1个间隔数的情况
            for( int i = 0; i < n-1; ++i ){
                if( a[i+1]-a[i] == 2 ){
                    cout<<a[i]+1<<endl;
                    return 0;
                }else if( a[i+1]-a[i] > 2 ){
                    cout<<"mistake"<<endl;
                }
            }
        }else if( a[n-1]-a[0] > n ){//有2个及以上间隔数的情况
            cout<<"mistake"<<endl;
            return 0;
        }else{//无间隔数（输入的是一串连续数）的情况
            if( a[0] == 1 ){
                cout<<a[n-1]+1<<endl;
                return 0;
            }else{
                cout<<a[0]-1<<" "<<a[n-1]+1<<endl;
                return 0;
            }
        }
    }

    return 0;
}