L2-1 点赞狂魔 (天梯赛决赛)

该博客提出了一个问题,寻找点赞狂魔,即点赞最多不同标签的用户。给定用户及其点赞的标签,任务是统计点赞不同标签数量,并找出前3名。由于可能存在并列情况,需按每个用户标签数量的平均值进行排序。博主提供了考虑使用set和map的数据结构解决方案,同时也指出数组可以解决这个问题,因为它涉及的标签编号范围有限。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。

输入格式:

输入在第一行给出一个正整数NN\le 100100),是待统计的用户数。随后N

### L2-021 狂魔 Java 实现 对于L2-021狂魔这一编程挑战,在Java中的实现主要围绕着如何高效处理大量数据以及优化算法性能展开。为了满足题目要求,下面提供了一种可能的解决方案。 #### 数据结构的选择 考虑到需要频繁地更新和查询操作,采用TreeMap作为核心的数据存储容器是一个不错的选择。TreeMap基于红黑树实现,能够保证增删改查的时间复杂度均为O(log n),这有助于提高程序的整体效率[^1]。 #### 主要逻辑流程 通过读取输入流获取初始状态下的记录,并将其存入预先定义好的TreeMap中;随后针对每一次新的行为执行相应的插入/覆盖动作;最后遍历整个映射表输出最终的结果集。 下面是具体的代码实现: ```java import java.util.*; public class LikeMonster { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 使用 TreeMap 存储用户ID及其对应的数 Map<Integer, Integer> likesRecord = new TreeMap<>(); int N = scanner.nextInt(); // 总共的操作次数 while(N-- > 0){ String operationType = scanner.next(); if ("Q".equals(operationType)){ int userId = scanner.nextInt(); System.out.println(likesRecord.getOrDefault(userId, 0)); }else{ int userId = scanner.nextInt(), count = scanner.nextInt(); likesRecord.put(userId, count); } } scanner.close(); } } ``` 此段代码实现了基本的功能需求,即支持两种类型的命令:“U”用于更新某个用户的数量,“Q”则用来询问特定用户的当前总数。每当接收到一条新指令时,都会依据其类型做不同的响应——要么修改已有条目,要么创建全新的键值对;而对于查询请求,则直接返回对应项的内容即可。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值