蓝桥杯-错误票据

题目描述：
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
要求程序首先输入一个整数N(N<100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）
每个整数代表一个ID号。
要求程序输出1行，含两个整数m n，用空格分隔。
其中，m表示断号ID，n表示重号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<cstdio>
#include <set>
using namespace std;
typedef long long ll;
int main()
{
    set<ll>s;
    ll row,size,n = 0,m  = 0;
    cin >> row;
    ll a;char op;
    while(row)
    {
        scanf("%lld%c",&a,&op);//这里解决了换行问题
        size = s.size();
        s.insert(a);
        if(size == s.size())//在这里，只要s的长度不变，说明这是个重复元素
            n = a;
        if(op == '\n')row--;
    }
    set<ll>::iterator it = s.begin();
    set<ll>::iterator iter = it;
    for(it++; it != s.end();it++,iter++)
    //在这里，如果一个元素的下一个元素不等于该元素加一，则说明此处有缺失
        if(*it != *iter + 1)
            m = *iter + 1;

    cout << m << " " << n;
    return 0;
}

好吧！其实这个题，我输入的测试数据是没问题的，不过在某院校的oj上AC不了，如果你发现哪里有问题一定要告诉我噢！

猜你喜欢