HzuWHF


私信TA

用户名:I7I08I9047

访问量:76058

签 名:

我RUN了

等  级
排  名 18
经  验 20392
参赛次数 13
文章发表 127
年  龄 3
在职情况 学生
学  校 贺州学院
专  业

  自我简介:

解题思路:


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

                

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

24 人评分

  评论区

按ctrl+d跳出循环就行
2021-04-01 08:26:23
有一点不明白,怎么算是输入结束呢?没有让他结束呀,我自己用测试用例跑的,结束不了出不来结果;望回复
2021-03-26 23:40:29
6666666666666666666666666666666666666666666
2020-07-16 05:10:06
程序的注释是解释性语句,您可以在 C++ 代码中包含注释,这将提高源代码的可读性。所有的编程语言都允许某种形式的注释。

C++ 支持单行注释和多行注释。注释中的所有字符会被 C++ 编译器忽略。
2020-06-03 19:06:25
使用sstream中的stringstream将字符串分隔开,然后存入数组,会出现33%的错误,这是为什么呢??
2019-03-17 18:22:53
有一点不明白,怎么算是输入结束呢?没有让他结束呀,我自己用测试用例跑的,结束不了出不来结果;望回复
2019-03-08 22:02:54
  • «
  • 1
  • »