AcWing 1204. 错误票据 解题思路及代码

先贴个题目：

以及原题链接： 1204. 错误票据 - AcWing题库https://www.acwing.com/problem/content/1206/

其实这题原来不是很想写题解记录的，毕竟太简单了，但因为还是写了两种解法的不水一篇有点可惜了（bushi）那还是写一下吧，先讲第一个比较容易想到的思路，先开个bool数组，然后一直读入数据，下标就代表这个数，bool值代表是否出现过，然后重复true的就是重号，在true里的false就是断号，代码如下：

#include<iostream>
using namespace std;
const int N = 1e5 + 10;

bool cnt[N] = {false};

int