作者:qm38dal | 来源:互联网 | 2023-08-30 09:08
输入
每一行包含一个uid,遇到0时认为输入结束。
输入共包含N+1行,可认为是无序的。
输出
一个数字:去重后uid的数量M。
样例输入
12933
111111
59220
69433
59220
0
样例输出
4
数据范围
0
对于30%的数据,0
对于100%的数据,0
若使用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
#include
#include
#include
using namespace std;
int main() {
long long num, res = 0;
unordered_set 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 < return 0;
}