首页 > 试题广场 >

小红的粉丝数量

[编程题]小红的粉丝数量
  • 热度指数：115 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红有 n 个小红书账号，第 i 个账号中都有 m_i 个粉丝，但有些粉丝可能关注了小红多个账号。

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

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


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

输入

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

输出

8

说明

他共有：qcjj, qsmcgogo, ducksajin, acidlemon, qionghua, benh, jch, pcmsdodo 这8个粉丝
算法知识视频讲解
添加回答
C++
牛客925889402号头像 牛客925889402号
#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

int main()
{
    int n, m;
    cin >> n;
    unordered_set<string> fans;//存储粉丝ID
    for(int i = 1; i <= n; i++)//循环账号个数
    {
        cin >> m;
        for(int j = 1; j <= m; j++)//循环每个账号的粉丝数
        {
            string fans_id;
            cin >> fans_id;
            fans.insert(fans_id);//把这个粉丝的ID放进去
        }
    }
    cout << fans.size() << endl;//输出fans的长度，即粉丝个数
    return 0;    
}
发表于 2025-08-15 23:32:28 回复(0)
提交观点

问题信息

字符串 哈希 小红书
难度：
1条回答 70浏览

热门推荐

相关试题

小红的粉丝数量

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号