错误票据＜数组＞

问题描述：

某涉密单位下发了某种票据，并要在年终全部收回。

每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。

因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。

你的任务是通过编程，找出断号的ID和重号的ID。

假设断号不可能发生在最大和最小号。

输入说明：

要求程序首先输入一个整数N(N<100)表示后面数据行数。

接着读入N行数据。

每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。

每个整数代表一个ID号。

输出说明：

要求程序输出1行，含两个整数m n，用空格分隔。

其中，m表示断号ID，n表示重号ID

比如：

输入

2
5 6 8 11 9
10 12 9

输出

7 9

两种代码 一种是排序法遍历寻找 一种是用数组下标存储数值法 

①（用时更短）

#include<iostream>
#include<algorithm>
using namespace std;
int a[10005];
int main()
{
    int n;
    cin>>n;//这里n就没有用了，后面直接输入数字
    int i=0;
    while(cin>>a[i])//这里他会提取文件中所有的输入数据，但真正在自己电脑上运行，这一步就会造成输入的死循环
        i++;
    sort(a,a+i);
    int ans1=0, ans2=0;//用于记录断掉的数字和重复的数字
    for(int j=0;j<i-1;j++)//"假设断号不可能发生在最大和最小号"，这句话很重要
    {
        if(ans1 && ans2)
            break;
        if(a[j]==a[j+1]-1)
            continue;
        else if(a[j]==a[j+1])
            ans2=a[j];
        else
            ans1=a[j] + 1;
    }
    cout <<ans1<<" "<<ans2;
    return 0;
}

②：

#include <cstdio>
#include <cmath>
#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
   int max=0;
   int min=0;
    int arr[100001]={0};
    int a;
   while (scanf("%d", &a) != EOF){
            cin>>a;
            arr[a]++;
            max=max>a?max:a;//三目运算符 给max赋值
            min=min<a?min:a;//同理
   }
    int x1,x2;
    for(int i=min+1;i<=max-1;i++)//因为题目说不会是第一个和最后一个
    {
        if(arr[i]==0)
        {
            x1=i;
        }
        if(arr[i]==2)//重复的元素
        {
            x2=i;
        }
    }
    //必须给 x1 x2 赋值 不可以在循环中直接printf 因为 不能保证缺失元素一定在重复元素前
    printf("%d %d",x1,x2);
    return 0;
}