DAU 统计
发布于 2022-03-03 16:37:42
DAU 统计
【题目描述】日活跃用户数 (DAU) 是衡量一个产品表现的重要指标。
需要编写程序，根据给定的某一天的 N 条访问记录，对当天的用户总数 M 进行统计。每个用户可能访问多次。为了方便，我们用数字 (uid) 唯一标识每个用户。
输入格式
每一行包含一个 uid，遇到 0 时认为输入结束。
输入共包含 N+1 行，可认为是无序的。
输出格式
一个数字：去重后 uid 的数量 M。
输入样例
12933
111111
59220
69433
59220
111111
0
输出样例
4
数据范围
0 < uid < 2^63
时间 < 1s, 内存 < 32MB
对于 30% 的数据，0 < N < 100,000, 0 < M < 100,000
对于 100% 的数据，0 < N < 1,000,000, 0 < M < 800,000
关注者
0
被浏览
11
