博客

输入

每一行包含一个uid，遇到0时认为输入结束。

输入共包含N+1行，可认为是无序的。

输出

一个数字：去重后uid的数量M。

样例输入

12933

111111

59220

69433

59220

0

样例输出

4

数据范围

0<uid<2^63

对于30%的数据，0<N<100,000,0<M<100,000

对于100%的数据，0<N<1000,000,0<M<800,000

若使用string会存在超时的情况，一个字符是一个字节，占据空间更大

unsigned   int   0～4294967295

int   -2147483648～2147483647

unsigned long 0～4294967295

long   -2147483648～2147483647

long long的最大值：9223372036854775807

long long的最小值：-9223372036854775808

unsigned long long的最大值：1844674407370955161

（long long占据64bit)

__int64的最大值：9223372036854775807

__int64的最小值：-9223372036854775808

unsigned __int64的最大值：18446744073709551615

代码如下：

#include <iostream>
#include <unordered_set>
#include <string>
#include <vector>

using namespace std;
int main() {
	long long num, res = 0;
	unordered_set<long long> dic;
	while (cin >> num) {
		if (num == 0) break;
		//if an element with a value equivalent to k is found, or zero otherwise.
		if (dic.count(num) == 0) {
			res++;
			dic.insert(num);
		}
	}
	cout << res << endl;
	return 0;
}