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

最新推荐文章于 2021-02-27 10:28:04 发布

weixin_30633949

最新推荐文章于 2021-02-27 10:28:04 发布

阅读量42

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/douzujun/p/8542545.html

本文分享了一个使用C++解决的简单题目的解析及完整代码实现过程。该题目涉及数组输入处理、排序和基本逻辑判断等知识点，通过本例可以加深对C++基础语法的理解。

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

#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;
}