蓝桥杯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;
}