贺州学院Wenhf


私信TA

用户名:I7I08I9047

访问量:2256

签 名:

蒟蒻 - 菜到自闭

排  名 4
经  验 10275
参赛次数 10
文章发表 95
年  龄 0
在职情况
学  校 贺州学院
专  业

  自我简介:

我算法太菜了被抓起来了。

解题思路:


       这题的行号我没搞懂有什么用,因为票号连续的,很容易就能用散列表找出来,我们的解题思路:

                

                以票号为 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;
}


  评论区