游戏排行榜系统
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
某在线游戏需要实现一个动态排行榜系统。玩家在游戏中不断获得分数,系统需要实时更新排行榜,并能够快速查询获得特定分数的所有玩家。
题目描述
模拟一个游戏排行榜系统,支持以下操作:
- 玩家获得分数:给定玩家ID和获得的分数,更新该玩家的总分
- 查询分数:查询当前获得指定总分的所有玩家ID
输入格式
第一行包含一个整数 ,表示操作的数量。
接下来 行,每行描述一个操作:
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
数据范围
- 玩家ID
- 分数
- 目标分数