首页 > 试题广场 >

小红的粉丝数量

[编程题]小红的粉丝数量

小红有 $n$ 个小红书账号，第 $i$ 个账号中都有 $m_i$ 个粉丝，但有些粉丝可能关注了小红多个账号。

小红现在已知了自己每个账号中所有粉丝的ID（假设ID是唯一的，每个账号内的粉丝ID都不相同），他想知道自己共有多少粉丝。

输入包含若干行。
第一行一个正整数 ，表示小红的账号个数。
接下来，对于每个账号，输入包含两行。
第一行一个正整数 ，表示小红第  个账号的粉丝数。
第二行  个字符串，表示小红第  个账号中，所有粉丝的 ID。（保证ID长度不超过20，且仅由小写英文字母组成）

输出包含一行一个正整数，表示小红的总粉丝数。

示例1

输入

3
4
qcjj qsmcgogo ducksajin acidlemon
4
qionghua benh jch qsmcgogo
2
qcjj pcmsdodo

他共有：qcjj, qsmcgogo, ducksajin, acidlemon, qionghua, benh, jch, pcmsdodo 这8个粉丝

算法知识视频讲解

丨阿伟丨

发表于 2025-09-15 13:54:22

题目链接小红的粉丝数量题目描述小红有个小红书账号，第个账号都有个粉丝。同一个粉丝可能关注了小红的多个账号。现在已知每个账号的所有粉丝ID，需要计算小红总共有多少个不同的粉丝。思路分析这个问题本质上是一个对多个集合进行并集操作后求基数（元素个数）的问题。我们需要统计所有账号的粉丝展开全文

字符串哈希小红书

难度：

3条回答 7收藏 923浏览

小红的粉丝数量

扫一扫，把题目装进口袋