蓝桥杯2013年第四届真题-错误票据-题解（C++代码）用空间换时间

解题思路:
建立数组number[100001]，0~100001之间，输入的数字i，number[i]++，最终number[x] == 2代表重复，number[x] == 0代表断号

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int number[100001] = {0};
    int max_number = -1, min_number = 100001;
    int i;
    int n;
    cin >> n;
    while( n--){
        while( cin >> i){
            if( i > max_number)
                max_number = i;
            if( i < min_number)
                min_number = i;
            number[i]++;
            if( cin.get() == '\n')   //接收回车符判断
                break;
        }
    }
    int a1, a2;   //分别接收断号和重复
    for( i = min_number; i < max_number+1; i++)
        if( number[i] == 0)
            a1 = i;
        else if( number[i] == 2)
            a2 = i;
    cout << a1 << " " << a2;
    return 0;
}