题目描述

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

每张票据有唯一的ID号。

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

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

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

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

输入样例

2
5  6  8  11  9
10  12  9

输出样例

7 9

思路：从输入的数中获取最大最小值min和max，同时对每个数标记是否出现，若同一个值出现两次则表示该值是重复值m，最后遍历min到max的每个值，若有某个值是没有出现那么这个就是断点。

注意：这题输入的方式有坑，我写了两种输入方式，两种代码都能在devc++中正常运行并且得到正确答案，但在提交时第一种超时，第二种AC （ 等大佬的解释🙂 ）

第一种

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int used[1000010];
int main()
{
    int N, n, m;
    int min = 100000010, max = -99999;
    cin >> N;
    getchar();
    while(N --){
        do
        {
            int c;
            scanf("%d",&c);
            if(c > max) max = c;
            if(c < min) min = c;
            if(used[c]) m = c;
            else used[c] = 1;
         } while(getchar() != '\n');
    }
    for(int i = min; i <= max; i ++){
        if(!used[i]){
            n = i;
            break;
        }
    }
    printf("%d %d", n, m);
    return 0;
 } 

第二种

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int used[1000010];
int main()
{
    int N, n, m;
    int min = 100000010, max = -99999;
    cin >> N;

    int c;
        while(scanf("%d",&c) != EOF) 
        {
            if(c > max) max = c;
            if(c < min) min = c;
            if(used[c]) m = c;
            else used[c] = 1;
         }
    for(int i = min; i <= max; i ++){
        if(!used[i]){
            n = i;
            break;
        }
    }
    printf("%d %d", n, m);
    return 0;
 }