Problem 1447 --G-游戏排名

1447: G-游戏排名

上一题 正确率: $80.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $10$ 正确数量 $8$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串

Description


Gondar制作了一款网络游戏，不过近来由于资金紧缺，公司决定新增一个败家榜。所谓败家榜就是按玩家消费金钱进行的排行榜。玩家可以通过败家榜找到自己目前的排名。目前游戏有N(3<=N<=100000)名玩家，并且已经有一些消费数据。但是排行榜是不断变化的，服务器会接收如下一些命令（方框表示一个正整数）：
 
Update [id] [money]  更新操作，表示id号玩家消费了money元
CreatePlayer        新注册一个玩家，id号为当前玩家最大id号+1
Query [id]          询问id号玩家的败家榜排名
Get [i]             询问排名第i(1<=i<=n)的玩家消费了多少金钱
 

如果两个玩家消费金钱相同，则并列排名，例如下表。

Input


输入仅一组数据
第1行一个正整数N
以下行每行一个正整数Mi分别表示id=i的玩家消费的金钱(1<=i<=N)
再往后每行都有一组服务器命令（输入保证命令不超过100000条）
输入以文件结束

Output

对于每个Query [id]命令，输出此id玩家在败家榜当前排名

Sample Input复制

3
100
100
200
CreatePlayer
Update 4 100
Query 1
Query 3
Update 4 10
Query 2
Query 4

Sample Output复制

2
1
3
2

推荐代码 查看1447 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 槑槑 613698 2020-10-02 15:46:55
内存最少[$0 $KB] yaoking 615521 2020-10-08 20:00:38
第一AC 洪锦瑜@网络工程141 74693 2017-03-28 23:38:09
第一挑战 AOJ大管家 74692 2017-03-28 23:36:38

赛题来源/所属竞赛 ACM/ICPC Anhui Program Contest 1st N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛