第四届蓝桥杯第七题 错误票据

Posted 2020-10-27 豆子

题解：写了简单题，好开心，我果然不适合学算法.......写写简单题，当个咸鱼就好了嘛！！

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <sstream>
using namespace std;

const int maxn = 100000 + 50;
int N;
int num[maxn];

void solve()
{
    int cnt = 0;
    string line;
    int a;
    getchar();
    for (int i = 0; i < N; i++)
    {
        getline(cin, line);
        istringstream in(line);
        while (in >> a) {
            num[cnt++] = a;
        }
    }
    sort(num, num + cnt);
    
    int m = 0, n = 0;
    int flag_m = 0, flag_n = 0;
    for (int i = 0; i < cnt - 1; i++) {
        if (num[i + 1] - num[i] > 1 && !flag_m) {
            m = num[i] + 1; 
            flag_m = 1;
        }
        if ((num[i] == num[i + 1]) && !flag_n) {
            n = num[i];
            flag_n = 1; 
        }
        if (flag_m && flag_n) {
            break;
        }
    }
    printf("%d %d\\n", m, n);
}

int main()
{
    cin >> N;
    solve();
    return 0;
}