简答题
偏难
#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 <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main() {
// 定义一个unordered_map来存储物品名称和分类的映射关系
unordered_map<string, int> garbageMap;
// 读取物品数量和每个物品的名称及其分类
int N;
cin >> N;
for (int i = 0; i < N; ++i) {
string name;
int type;
cin >> name >> type;
garbageMap[name] = type;
}
// 读取查询物品的名称并输出其分类
string query;
while (cin >> query && query != "#") {
// 查找物品名称在unordered_map中的分类
auto it = garbageMap.find(query);
if (it != garbageMap.end()) {
// 根据分类输出对应的中文描述
switch (it->second) {
case 1:
cout << "Gan laji" << endl;
break;
case 2:
cout << "Shi laji" << endl;
break;
case 3:
cout << "Ke Hui Shou" << endl;
break;
case 4:
cout << "You Hai laji" << endl;
break;
}
} else {
// 如果查询的物品不在指南中,则输出?表示不知道
cout << "?" << endl;
}
}
return 0;
}</pre>
这道题暂未补解析。