AcWing 1204. 错误票据【第四届蓝桥杯省赛C++A/B组,第四届蓝桥杯省赛JAVAA/B组】

Derrickhang

已于 2022-03-23 16:21:35 修改

阅读量94

点赞数

文章标签： c++ 算法数据结构蓝桥杯

于 2022-03-21 09:50:03 首次发布

本文链接：https://blog.csdn.net/Derrickhang/article/details/123627918

版权

AcWing 1204. 错误票据

一、题目链接
二、题目分析
- （一）算法标签
- （二）解题思路
三、AC代码
四、其它题解

一、题目链接

AcWing 1204. 错误票据
在这里插入图片描述

二、题目分析

（一）算法标签

排序模拟

（二）解题思路

三、AC代码

解法一:

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 10010;

int a[N];   // 最多100行 * 100个 = 10000 个数字
int idx;

int main()
{
    int line;
    cin >> line;
    int num, m, n;
    while (cin >> num)
        a[idx ++ ] = num;
    sort(a, a + idx);
    
    bool flag1 = false, flag2 = false;
    for (int i = 1; i < idx; i ++ )
    {
        if (a[i] - a[i - 1] == 2)
        {
            n = a[i] - 1;
            flag1 = true;
        }
        if (a[i] == a[i - 1])
        {
            m = a[i];
            flag2 = true;
        }
        if (flag1 && flag2)
            break;
    }
    cout << n << " " << m << endl;
    return 0;
}