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

相关推荐
柯ran7 分钟前
数据结构|排序算法(一)快速排序
数据结构·算法·排序算法
pipip.12 分钟前
搜索二维矩阵
数据结构·算法·矩阵
uhakadotcom33 分钟前
图像识别中的三大神经网络:Inception、ResNet和VGG
算法·面试·github
努力学计算机的小白一枚38 分钟前
146. LRU 缓存 && 带TTL的LRU缓存实现(拓展)
算法·缓存
uhakadotcom40 分钟前
DeepFM算法:提升CTR预估和推荐系统的强大工具
算法·面试·github
evolution_language1 小时前
LintCode第974题-求矩阵各节点的最短路径(以0为标准)
算法·最短路径·广度优先搜索
序属秋秋秋1 小时前
算法基础_基础算法【位运算 + 离散化 + 区间合并】
c语言·c++·学习·算法·蓝桥杯
Phoebe鑫1 小时前
数据结构每日一题day10(链表)★★★★★
算法
jyyyx的算法博客1 小时前
【再探图论】深入理解图论经典算法
c++·算法·图论
念_ovo1 小时前
【算法/c++】利用中序遍历和后序遍历建二叉树
数据结构·c++·算法