话题焦点人物(计蒜客)

本文介绍了一个关于微博话题焦点人物的算法问题,通过分析和利用单链表解决。首先,题目要求找到被提及最多的人及其提及者。通过读取输入的微博数据,构建链表结构存储信息。然后,遍历链表统计每个用户被提及的次数,找出提及最多的用户,再遍历链表输出提及该用户的所有人。文章提供了Java实现的详细代码。
摘要由CSDN通过智能技术生成

1.题目原文

微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如你发出一条微博为:“期末考试顺利 @蒜头君 @花椰菜”,则你提及了蒜头君和花椰菜两位用户。

我们收集了 N(1<N<10000) 条微博,并已将其中的用户名提取出来,用小于等于100 的正整数表示。

通过分析这些数据,我们希望发现大家的话题焦点人物,即被提及最多的人(如果有多个,找到编号最小的),并找出那些提及它的人。

输入格式

输入共两部分:

第一部分是微博数量 N,1<N<10000。

第二部分是 N 条微博,每条微博占一行,表示为:

发送者序号 a,提及人数k(0≤k≤20),然后是 k 个被提及者序号 b1​,b2​...bk​;其中b1​,b2​...bk​ 均为大于 0 小于等于 100 的整数。相邻两个整数之间用单个空格分隔。

输出格式

输出分两行:

第一行是被提及最多的人的序号;

第二行是提及它的人的序号,从小到大输出,相邻两个数之间用单个空格分隔。同一个序号只输出一次。

输出时每行末尾的多余空格,不影响答案正确性

样例输入

5
1 2 3 4
1 0
90 3 1 2 4
4 2 3 2
2 1 3

样例输出

3
1 2 4

2.题目分析及使用方法

2.1题目分析

        这个题目我一开始是用数组加字符数组,利用多重for循环和增强for来做,后来提交的时候时间超了,第二次做是用单链表做的直接过了ÿ

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值