洛谷P8598：[蓝桥杯 2013 省 AB] 错误票据

问题描述：

每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。

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

数据保证断号不可能发生在最大和最小号。

输入：

一个整数 �(�<100)N(N<100) 表示后面数据行数，接着读入 �N 行数据，每行数据长度不等，是用空格分开的若干个（不大于 100100 个）正整数（不大于 105105），每个整数代表一个 ID 号。

---

输出：

要求程序首先输入要求程序输出 11 行，含两个整数 �m，�n，用空格分隔，其中，�m 表示断号 ID，�n 表示重号 ID。

---

样例输入：

2
5 6 8 11 9
10 12 9

---

样例输出：

7 9

---

参考代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int main()
{
    int n,t=0;
    cin>>n;
    while(n--)
    {
        while(cin>>a[t++]);
    }
    sort(a,a+t);
    int x=0,y=0; //x重号，y断号
    for(int i=1;i<t;i++)
    {
        if(a[i]==a[i+1]) x=a[i];
        if(a[i+1]>=a[i]+2) y=a[i+1]-1;
    }
    cout<<y<<' '<<x<<endl;
    return 0;
}