题目背景：

小D是一位即将参加 ION 的 IO 选手，然而笔试题库中数量繁多的奇怪题目让他大伤脑筋，快来帮帮他！

题目描述：

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

为了检验小D背笔试的效果，教练进行了一次模拟考试，考试包含 qqq 道题目，每道题目都有 444 个选项，小D需要从 444 个选项中选出与答案相符的选项。

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

输入格式：

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

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

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

输出格式：

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

样例输入：

3 4

decoak yes

duliuchutiren nonono

csps noiptg

decoak yes no qwq qaq

csps noiptg noippj noi cspj

decoak qwq qaq yesyes yes

duliuchutiren yes no nono nonono

样例输出：

A

A

D

D

说明/提示：

数据范围

令 s 为输入中字符串长度的最大值。

对于 30% 的数据，n,q,s≤10。

对于另 20%的数据，s=1。

对于 100%的数据，n,q,s≤100，所有字符串都由小写拉丁字母组成。

AC Code：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main() {int n,q;cin>>n>>q;string a[110],b[110];for(int i=1;i<=n;i++) {cin>>a[i]>>b[i];}for(int i=1;i<=q;i++) {string s,str1,str2,str3,str4;cin>>s>>str1>>str2>>str3>>str4;int k;for(int j=1;j<=n;j++) {if(s==a[j]) {k=j;break;}}if(str1==b[k]) {cout<<"A"<<endl;}if(str2==b[k]) {cout<<"B"<<endl;}if(str3==b[k]) {cout<<"C"<<endl;}if(str4==b[k]) {cout<<"D"<<endl;}}return 0;
}

洛谷P5601-小D与笔试（字符串处理）相关推荐

洛谷 P4430 小猴打架
洛谷 P4430 小猴打架题目描述一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友.每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友.经过N-1次打 ...
2017提高组D1T1 洛谷P3951 小凯的疑惑
洛谷P3951 小凯的疑惑原题题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小凯想 ...
洛谷 P2186 小Z的栈函数
洛谷 P2186 小Z的栈函数题目题目描述小Z最近发现了一个神奇的机器,这个机器的所有操作都是通过维护一个栈来完成的,它支持如下11个操作: NUM X:栈顶放入X. POP:抛弃栈顶元素. I ...
（最小割）洛谷P1361 小M的作物
洛谷P1361 小M的作物思路: 这是一个两者取一的模型,将点集一分为二. 最小割在数值上等同于最大流.割去权值和最小的边,使图分成两部分,割下来的边权值和为最小割. 对于此题,先不考虑种在一起的情 ...
【01背包求方案数模板】洛谷 P1164 小A点菜
洛谷 P1164 小A点菜 https://www.luogu.org/problemnew/show/P1164 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家--餐馆, ...
洛谷[P1120 小木棍]
洛谷[P1120 小木棍] 题目: 思路: 枚举小木棒可能的长度,从数组最大值开始枚举,这个值能被总长度整除才是可行的在使用dfs枚举小木棒的每一种可能,如果不可能就找下一个可能的长度开始枚举注意 ...
洛谷-P1125-笨小猴
[NOIP2008 提高组] 笨小猴 - 洛谷解题思路: 1.由题可得,输入一个只包含字母的字符串,那么用string str 来表示,判断里面字母出现最多的次数和最少的次数,max和min 2.如 ...
网络流建图方法（二）——辅助点（虚点）决策法洛谷 P1361 小M 的作物 Dinic
inic声明:本博客默认读者会最大流最小割的定理,会Dinic, 最小割在数值上 == 最大流但是在意义上没有任何关系,姑且可以这样求得最小割,当然可以自行百度最小割的证明定理还是从题目开始说起 ...
洛谷2085-最小函数值-python-(二叉堆)
最近在学习dijkstra最短路算法,朴素算法的时间复杂度是O(N^2),也就是说当数据量达到1e5的时候,1S可能就不够了,因此我们需要对算法进行优化,如果能让时间复杂度变为O(NlogN)的话,一 ...
洛谷P2085ssl1411OJ1370-最小函数值【堆,贪心】
前言有一个东西卡了我一会折叠N*或N+ 正整数集 (由全体正整数组成的集合) N*:={1,2,3,-,n,-} 题目洛谷P2085 OJ1370 给出n个ai,bi,ci.定义一个函数 fi( ...

洛谷P5601-小D与笔试（字符串处理）

题目背景：

题目描述：

输入格式：

输出格式：

样例输入：

样例输出：

说明/提示：

AC Code：

洛谷P5601-小D与笔试（字符串处理）相关推荐

最新文章

热门文章