团体程序设计天梯赛L2-021 点赞狂魔

L2-021. 点赞狂魔

时间限制
200 ms
### 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、付费专栏及课程。

余额充值