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

相关推荐
JAVA面经实录9171 小时前
Java 数据结构与算法 (终极完整学习文档)
java·数据结构·算法
开源Z3 小时前
LeetCode 42 · 接雨水:从暴力到双指针的三步优化
算法·leetcode
旖-旎3 小时前
《LeetCode 695 岛屿的最大面积 FloodFill DFS 解法》
c++·算法·力扣·深度优先遍历·floodfill
影视飓风TIM3 小时前
数据结构 | 链表超全笔记(单链表+双链表+高频算法题)
数据结构·笔记·链表
syagain_zsx3 小时前
STL 之 vector 讲练结合
c++·算法
牛油果子哥q4 小时前
STL set与map底层精讲,红黑树适配原理、有序去重特性、迭代器遍历、API实战与面试核心考点全解
开发语言·数据结构·c++·面试
MartinYeung55 小时前
[论文学习]DP2Unlearning:高效且具保证的大型语言模型遗忘框架(基于差分隐私的 LLM Unlearning 方法)
学习·算法·语言模型
Tian_Hang5 小时前
C++原型模式(Protype)
开发语言·c++·算法
bIo7lyA8v5 小时前
算法复杂度的渐进分析与实际运行时间的差异的技术8
算法