传统题 1000ms 256MiB

小陶的考验

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

题目背景:

小陶道长管理着一座声名远扬的道观。为了检验门下弟子的修行成果,小陶道长会定期考核他们的“道行值”(数值在 0 到 100 之间)。

根据道观的规矩,道行值达到 60 及以上(60\ge 60)的弟子才算学成,具备下山历练、降妖除魔的资格。随着慕名而来的求道者越来越多,小陶道长精力和时间有限,他需要你帮他设计一个管理系统,动态维护和查询道观内的总人数,以及随时可以下山历练的弟子数量。

题目描述:

系统初始时为空,需要支持不超过 10510^5 次操作,操作共有四种类型:

  1. 登记与更新,格式为 1 NAME SCORE
    • 在系统中录入或修改名字为 NAME\texttt{NAME}(由字母和数字组成、不超过 100 个字符的字符串,区分大小写),道行值为 SCORE\texttt{SCORE}0SCORE1000 \le \texttt{SCORE} \le 100)的弟子信息。
    • 如果该名字先前不存在,则录入数据并输出 Added
    • 如果该名字先前已存在,则更新其道行值为 SCORE\texttt{SCORE},并输出 Modified
  2. 下山历练(移除),格式为 2 NAME
    • 在系统中删除名字为 NAME\texttt{NAME} 的弟子数据(表示该弟子已正式毕业,出师下山)。
    • 如果找不到该名字,输出 Not found;否则将其移除并输出 Removed
  3. 查询可下山人数,格式为 3
    • 输出当前系统中所有道行值大于等于 60 分(60\ge 60)的弟子总人数。
  4. 查询总人数,格式为 4
    • 输出当前系统中登记的弟子总数量。

输入格式:

第一行输入一个正整数 QQ1Q1051 \le Q \le 10^5),表示操作的总次数。

接下来 QQ 行,每行先输入一个正整数 opopop[1,4]op \in [1,4]),表示操作类型:

  • op=1op = 1,后随一个字符串 NAME\texttt{NAME} 和一个整数 SCORE\texttt{SCORE}
  • op=2op = 2,后随一个字符串 NAME\texttt{NAME}
  • op=3op = 3op=4op = 4,本行无其他输入。

输出格式:

共输出 QQ 行。每行对应一次操作的执行结果。

输入输出样例 #1:

输入 #1

8
1 ZhangSan 58
1 LiSi 85
3
1 ZhangSan 62
3
2 LiSi
2 WangWu
4

输出 #1

Added
Added
1
Modified
2
Removed
Not found
1

金陵科技学院算法暑假集训阶段水平测试Ⅰ

未参加
状态
已结束
规则
XCPC
题目
9
开始于
2026-7-9 13:15
结束于
2026-7-9 17:15
持续时间
4 小时
主持人
参赛人数
7