【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;
}

相关推荐
z200509306 小时前
今日算法(带回文问题的回溯)
算法·leetcode·回溯
洛水水6 小时前
【力扣100题】55.编辑距离
算法·leetcode·动态规划
better_liang6 小时前
每日Java面试场景题知识点之-MySQL底层数据结构B+树
java·数据结构·mysql·性能优化·面试题·b+树·数据库索引
洛水水6 小时前
【力扣100题】62.滑动窗口最大值
数据结构·算法·leetcode
IronMurphy7 小时前
算法五十一 64. 最小路径和
算法
醒醒该学习了!7 小时前
Prompt提示词——带有深度思考模型的提示方法(理论篇)
人工智能·算法·prompt
君为先-bey7 小时前
Latte——视频生成的潜在扩散变换器
算法·机器学习·音视频·扩散模型
浅念-7 小时前
LeetCode刷题专题:FloodFill泛滥填充算法剖析
数据结构·算法·leetcode·职场和发展·深度优先·宽度优先
笨蛋不要掉眼泪7 小时前
Java并发编程:深入剖析 ArrayBlockingQueue
java·开发语言·算法·并发
菜菜的顾清寒7 小时前
力扣HOT100(33)二叉树的最大深度
算法·leetcode·职场和发展