题解 1458: 蓝桥杯2013年第四届真题-错误票据

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

王者之拉,想拉就拉

思路:票据原本应是连续的,不重复的,所以容易想到直接用数组来做。把输入的每个号码减去最小的号码,就得到一个0开始的连续数列。这时我们建立一个数组,数组的索引对应上述处理过的号码,索引得到的数值就代表此号码出现的次数。PS:笔者一开始也考虑先sort再检查错误的号码,

一位热心的老大爷-题目分析-]错误票据-题解(C语言代码)

题目关键点:1.正确的票据是连续的正整数2.错误的票据是有一个数错误,导致1个断码和1个重复。且错误点不在最小值和最大值上解题思路:两种法1:建立一个数组,将输入的数作为数组的下标,存一个数,对应位置加1,最终断码的为0,重复的为2。存在问题:这个数组很大,

蓝桥杯2013年第四届真题-错误票据 (C语言代码)

解题思路:以票号为key建立无序表,hash值为0就是缺少票号,为2就是重复票号。在获取输入的同时进行查找起始票号以及票的个数。注意事项:使用EOF来结束输入,在CMD命令行中,按住Ctrl+Z,回车。参考代码://1458:错票据//以票号为key建立无序表,