原题链接：蓝桥杯2013年第四届真题-错误票据
解题思路:
这题的行号我没搞懂有什么用，因为票号连续的，很容易就能用散列表找出来，我们的解题思路：
以票号为 Key 建立 hash 表 → 查找起始票号 → hash值为 0 就是缺失票号，为 2 就是重复
票号 → 找到之后 break 即可，这个方法避免了 sort 。
参考代码:
#include<iostream>
using namespace std;
int main() {
int temp, hash[100000] = { 0 };
cin >> temp;
/* 建立hash表 */
while (cin >> temp)
hash[temp]++;
int m = -1, n = -1, start;
/* 查找起始位置 */
for (start = 0; start < 100000; start++)
if (hash[start] != 0)
break;
for (int index = start; index < 100000; index++) {
if (hash[index] == 0)
m = index;
else if (hash[index] == 2)
n = index;
if (m != -1 && n != -1)
break;
}
cout << m << ' ' << n << endl;
return 0;
}0.0分
17 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复