首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7566

垃圾分类 据香港《南华早报》7月15日文章,上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种…

垃圾分类

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

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

时间限制:1000

内存限制:65536

输入

输入首先给出官方分类指南中每种物品的归属。在一行中给出一个正整数 N(≤ 100000),即物品数量;随后 N 行,每行给出一个物品名称(长度不超过 10 的、由小写英文字母和下划线组成的字符串)和该物品所属的分类(1 代表干垃圾、2 代表湿垃圾、3 代表可回收物、4 代表有害垃圾)。题目保证所有物品名称无重复。 随后每行给出一个查询物品的名称(格式与指南物品名称相同)。最后一行给出结束符 `#`,表示查询终止,这一行不需要查询。(查询的数量 ≤ 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
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;unordered_map&gt; #include &lt;string&gt; using namespace std; int main() {     // 定义一个unordered_map来存储物品名称和分类的映射关系     unordered_map&lt;string, int&gt; garbageMap;          // 读取物品数量和每个物品的名称及其分类     int N;     cin &gt;&gt; N;     for (int i = 0; i &lt; N; ++i) {         string name;         int type;         cin &gt;&gt; name &gt;&gt; type;         garbageMap[name] = type;     }          // 读取查询物品的名称并输出其分类     string query;     while (cin &gt;&gt; query &amp;&amp; query != "#") {         // 查找物品名称在unordered_map中的分类         auto it = garbageMap.find(query);         if (it != garbageMap.end()) {             // 根据分类输出对应的中文描述             switch (it-&gt;second) {                 case 1:                     cout &lt;&lt; "Gan laji" &lt;&lt; endl;                     break;                 case 2:                     cout &lt;&lt; "Shi laji" &lt;&lt; endl;                     break;                 case 3:                     cout &lt;&lt; "Ke Hui Shou" &lt;&lt; endl;                     break;                 case 4:                     cout &lt;&lt; "You Hai laji" &lt;&lt; endl;                     break;             }         } else {             // 如果查询的物品不在指南中,则输出?表示不知道             cout &lt;&lt; "?" &lt;&lt; endl;         }     }          return 0; }</pre>
这道题暂未补解析。