HzuWHF


私信TA

用户名:I7I08I9047

访问量:9506

签 名:

有没有大佬教我毒瘤数据结构,在线等.gif

排  名 5
经  验 11934
参赛次数 10
文章发表 112
年  龄 3
在职情况
学  校 贺州学院
专  业

  自我简介:

oo0oooOO0oO0Oooooo

解题思路:


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

                

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


  评论区

使用sstream中的stringstream将字符串分隔开,然后存入数组,会出现33%的错误,这是为什么呢??
2019-03-17 18:22:53 | |
有一点不明白,怎么算是输入结束呢?没有让他结束呀,我自己用测试用例跑的,结束不了出不来结果;望回复
2019-03-08 22:02:54 | |
  • «
  • 1
  • »