D. 游戏排行榜系统

    传统题 1000ms 256MiB

游戏排行榜系统

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

某在线游戏需要实现一个动态排行榜系统。玩家在游戏中不断获得分数,系统需要实时更新排行榜,并能够快速查询获得特定分数的所有玩家。

题目描述

模拟一个游戏排行榜系统,支持以下操作:

  1. 玩家获得分数:给定玩家ID和获得的分数,更新该玩家的总分
  2. 查询分数:查询当前获得指定总分的所有玩家ID

输入格式

第一行包含一个整数 QQ,表示操作的数量。

接下来 QQ 行,每行描述一个操作:

  • 1 player_id score:表示玩家 player_id 获得了 score
  • 2 target_score:查询当前总分为 target_score 的所有玩家

输出格式

对于每个查询操作(操作2),输出一行:

  • 如果没有玩家的总分等于目标分数,输出 0
  • 否则输出所有符合条件的玩家ID,按照ID从小到大排序,用空格分隔

样例

8
1 101 50
1 102 30
1 101 20
2 70
2 30
1 103 30
2 30
2 100
101
102
102 103
0

数据范围

  • 1Q1000001 \leq Q \leq 100000
  • 11 \leq 玩家ID 10000\leq 10000
  • 11 \leq 分数 1000\leq 1000
  • 11 \leq 目标分数 100000\leq 100000

【基础算法/STL训练】训练赛 #3

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2026-1-21 14:00
结束于
2026-1-21 16:30
持续时间
2.5 小时
主持人
参赛人数
10