#D1292. 垃圾分类

    ID: 326 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>语言入门字符串入门数据结构Hash二级

垃圾分类

当前没有测试数据。

题目描述

据香港《南华早报》7 月 15 日文章,上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的 App 和小程序。目前仅微信上就至少有 280280 种与垃圾处理有关的 App,在苹果应用商店也达 130130 种。支付宝表示,已有 6060 多家独立 App 开发商申请为该平台提供类似服务。

本题就请你现场实现一个简单的垃圾分类小助手。

输入格式

输入首先给出官方分类指南中每种物品的归属。在一行中给出一个正整数 NN100000≤ 100000),即物品数量;

随后 NN 行,每行给出一个物品名称(长度不超过 1010 的、由小写英文字母和下划线组成的字符串)和该物品所属的分类(11 代表干垃圾、22 代表湿垃圾、33 代表可回收物、44 代表有害垃圾)。题目保证所有物品名称无重复。

随后每行给出一个查询物品的名称(格式与指南物品名称相同)。

最后一行给出结束符 #,表示查询终止,这一行不需要查询。(查询的数量 100000≤ 100000 个)

输出格式

对每个查询的物品,在一行中给出其所属分类:Gan laji 代表干垃圾;Shi laji 代表湿垃圾;Ke Hui Shou 代表可回收物;You Hai laji 代表有害垃圾。如果查询的物品不在指南中,则输出 ? 表示不知道。

4
bao_zhi 3
dian_chi 4
dan_ke 2
bei_ke 1
dan_ke
dian_chi
ren_zha
bao_zhi
bei_ke
#
Shi laji
You Hai laji
?
Ke Hui Shou
Gan laji