连续整数--全国模拟（一）

[编程题] 连续整数

时间限制：1秒

空间限制：32768K

牛牛的好朋友羊羊在纸上写了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

 

解题思路：因为加上去掉的数是一个连续序列，所以想到记录min、max，以及n个数的和sum，求从min到max连续序列和sum2 val = sum2- sum，如果val在min、max区间内，则输出val，否则输出min-1 和max+1 其中如果min-1 <=0 就只输出max+1 ，然后否则输出mistake

#include <iostream>
#include <limits.h>//INT_MIN INT_MAX
 
using namespace std;
 
int main()
{
    int n;
    while(cin>>n)
    {
        int a[n];
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        int min = INT_MAX;
        int max = INT_MIN;
        int sum = 0;
        for(int i=0;i<n;i++)
        {
            sum += a[i];
            if(a[i] > max)
            {
                max = a[i];
            }
            if(a[i] < min)
            {
                min = a[i];
            }
        }
        int sum2 = ((min+max)*(max-min+1))/2;
        int val = sum2 - sum;
        if(val > min && val < max)
        {
            cout<<val<<endl;
        }
        else if(val == 0)
        {
            if(min-1 >0)
                cout<<min-1<<" "<<max+1<<endl;
            else
                cout<<max+1<<endl;
        }
        else
        {
            cout<<"mistake"<<endl;
        }
    }
    return 0;
}