【J1】【map】考试

题目描述

下周要考试了,小明决定从明天开始认真复习,然而题库中数量繁多的奇怪题目让他大伤脑筋,快来帮帮他!

题库可以抽象为 n 道题目,每道题目由题面和答案组成,都是一个字符串,保证所有题目题面互不相同。

为了检验小明背笔试的效果,老师进行了一次模拟考试,考试包含 q 道题目,每道题目都有 4 个选项,小明需要从 4 个选项中选出与答案相符的选项。

现在你需要帮助小明完成这场考试。

输入

第一行两个正整数 n,q。

接下来 n 行,每行 2 个用空格分隔的字符串,表示这道题目的题面和答案。

接下来 q 行,每行 5 个用空格分隔的字符串,第一个字符串表示模拟考试中这道题目的题面,其余 4 个字符串按顺序分别为这道题目的选项 A 到选项 D,保证选项各不相同。

输出

对于模拟考试中的每道题目,输出一个字符表示这道题目答案对应的选项,保证所有题目均有解

复制代码
#include<bits/stdc++.h>
#define up(l,r,i) for(int i=l,END##i=r;i<=END##i;++i)
#define dn(r,l,i) for(int i=r,END##i=l;i>=END##i;--i)
#define up1(l,r,i) for(int i=l,END##i=r;i<END##i;++i)
#define dn2(l,r,i) for(int i=l,END##i=r;i>END##i;--i)
#define int long long
using namespace std;
signed main() {
    int n,q;
    cin>>n>>q;
    vector<pair<string, string> > problems(n);
    for(int i=0;i<n;i++){
        cin>>problems[i].first>>problems[i].second;
    }for(int i=0;i<q;i++) {
        string title;
        vector<string> options(4);
        cin>>title;
        for (int j=0;j<4;j++){
            cin>>options[j];
        }for (int k=0; k<n;k++) {
            if (problems[k].first==title) {
                if(problems[k].second==options[0]){
                    cout<<"A"<<endl;
                }else if(problems[k].second==options[1]){
                    cout<<"B"<<endl;
                }else if(problems[k].second==options[2]){
                    cout<<"C"<<endl;
                }else if(problems[k].second==options[3]){
                    cout<<"D"<<endl;
                }
            }
        }
    }return 0;
}

相关推荐
To_OC9 小时前
LC 49 字母异位词分组:想到哈希表很简单,选对 key 才是精髓
javascript·算法·leetcode
用户9385156350714 小时前
从 O(n²) 到 O(nlogn):一文读懂快速排序的“快”与“妙”
javascript·算法
To_OC15 小时前
手写快排次次翻车?别死背快排模板了,这才是面试官想听的底层逻辑
javascript·算法·排序算法
饼干哥哥16 小时前
Reddit VOC调研太慢?搭一个AI专家团队半小时洞察任何品类|以猫用饮水机为例
人工智能·算法·ai编程
地平线开发者17 小时前
Transformer模型部署之性能优化指南
算法
地平线开发者17 小时前
人在途中:从“编译失败”到“模型可落地”——CUDA 自定义算子
算法·自动驾驶
半个落月20 小时前
从递归到快速排序:用 JavaScript 把分治思想讲明白
javascript·算法·面试
小月土星21 小时前
JavaScript 快速排序:从 pivot、双指针到分治思想
javascript·算法·面试
小月土星21 小时前
JavaScript 递归入门:从 1 到 n 求和,再到数组扁平化
javascript·算法·面试