#D0807. 游乐安检
游乐安检
题目描述
小 C 正在游乐场做安检员。游乐场规定:身高低于 厘米的游客,不能乘坐惊险类项目。
今天有 个游客排队。对于每个游客,小 C 目前只知道以下两种信息之一:
- 他的身高,用一个整数表示,单位为厘米;
- 他想玩的项目名称,用一个只包含大写字母和下划线的字符串表示。
小 C 可以对某个游客进行一次「全面检查」,这样就能同时知道这个人的身高和想玩的项目。
惊险类项目列表如下:
ROLLER_COASTER, FREE_FALL, SPINNING_TOWER, BUMPER_CARS,
HAUNTED_MANSION, LOG_FLUME, PIRATE_SHIP, VORTEX, TYPHOON, DROP_ZONE
请问小 C 最少需要对多少名游客进行全面检查,才能确保没有身高低于 厘米的游客乘坐惊险类项目?
输入格式
第一行一个整数 ,表示游客人数。
接下来 行,每行描述一名游客,格式为以下两种之一:
- 一个整数,表示身高;
- 一个字符串,表示项目名称。
输出格式
输出一行一个整数,表示最少需要全面检查的人数。
样例
5
150
ROLLER_COASTER
MERRY_GO_ROUND
130
DROP_ZONE
3
3
FREE_FALL
120
SPINNING_TOWER
3
4
140
CAROUSEL
139
VORTEX_X
1
样例解释
样例 1 中,ROLLER_COASTER 和 DROP_ZONE 是惊险项目,需要检查;身高 的游客可能想玩惊险项目,也需要检查,共 人。
样例 2 中,两个已知项目都是惊险项目,身高 的游客低于 厘米,三人都需要检查。
样例 3 中,身高 的游客不低于 ,CAROUSEL 不是惊险项目,VORTEX_X 也不是列表中的完整项目名。只有身高 的游客需要检查。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
| 保证所有输入都只表示身高,或都只表示项目名称 | ||
| 保证所有项目名称的长度不超过 | ||
| 无特殊限制 |
对于 的数据,保证 ,身高在 到 之间,项目名称只包含大写字母和下划线且长度不超过 。
相关
在下列比赛中: