首页 > 其他 > 详细

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

时间:2018-03-11 01:03:10      阅读:274      评论:0      收藏:0      [点我收藏+]
技术分享图片

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

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

 

 
 

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

原文:https://www.cnblogs.com/douzujun/p/8542545.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!