P8598 [蓝桥杯 2013 省 AB] 错误票据

  

(凑个封面) 

题目链接就放在这啦 

P8598 [蓝桥杯 2013 省 AB] 错误票据

题意

看到这道题，其实题目意思我能看明白，但是给出的样例我不太理解。我以为题目的意思是输入ID 的时候会按顺序输入，而且我不太明白分行输入的目的😂。

好吧，人家说啥是啥。会错意了。。。

①题目中，输入的 ID 号并不需要按照顺序输入。

②分行输入是因为题目中的输入数据可能非常多，如果全部放在一行，可能会使得输入数据过于复杂和混乱。

已知：所有票据的 ID 号是连续的

问题：求 断号 ID 和 重号 ID

思路

虽然在题目理解上有一些偏差，不过整体我能想到就是求这些输入的数据中，本应该一段连续的数据中，哪个数据没有，哪个数据重复。

①

我想到桶排序那种存储一个数据有没有的方式。这道题数据不大于1e5，那就开一个足够的数组，将输入的数据作为数组的下标，每输入一个数据(下标)，数组就++，记录的是该数据出现的次数。

输入完成之后，遍历这个数组，查看一下每个元素的个数，if语句判断一下即可。

②</