J おみやげをまらいました

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

おみやげをまらいました！

蛙蛙还是给你带来了礼物。但它有个小小的要求，那就是你得在石头剪刀布上赢过它才能拿到礼物哦！

你们这样规定：有三个字符串，表示三种出拳种类，其中可以打败，可以打败，可以打败。

现在根据你的观察，你已经知道了蛙蛙心想的出拳顺序，你需要安排自己的出拳顺序，使得你能在每一局中都获胜。

“焼きまんじゅう”、“ういろう”、“⽡せんべい”、“福だるま”、“⽉うさぎのボタン”……

输入描述:

前三行每行两个字符串，每行  ，表示  能打败 。
数据保证不互相矛盾，且其中有恰好三种不同的字符串。
接下去一个数 ，表示  次对战。
接下去  行每行一个字符串，表示蛙蛙的出拳种类。注意，蛙蛙的出拳可能不合法（即不是三种字符串中的），这时请输出  。

输出描述:

共  行，每行一个字符串，表示每一局你需要出什么。
如果对手出的不合法，输出  。

示例1

输入

stone sci
sci paper
paper stone
4
stone
sci
spock
paper

输出

paper
stone
Fake
sci

备注:

$2 \leq |S| \leq 50$

$1 \leq N \leq 100$

题解：跟pat天梯赛练习集里面的一道题很像，不过这里提前输入3组字符，每组输入两个字符串是s1,s2，s1能打败s2。所以用map就很方便了，一个map存能够打s2的字符串，一个标记当前的字符串为合法字符串。关键是会c++stl里面的map就简单了。

#include<bits/stdc++.h>
using namespace std;
map<string,string>m;
map<string,int>vis;
int main()
{int n;string s,s1,s2;for(int i=0; i<3; i++)cin>>s1>>s2,m[s2]=s1,vis[s1]=1;cin>>n;while(n--){cin>>s;if(vis[s])cout<<m[s]<<endl;else puts("Fake");}return 0;
}

J おみやげをまらいました相关推荐

java.lang.NullPointerException: Attempt to invoke virtual method ‘boolean java.lang.String.equals(j
今天切正式环境出现的空指针记录一下下面是错误 java.lang.NullPointerException: Attempt to invoke virtual method 'boolean j ...
乌鲁木齐网络赛J题（最小费用最大流模板）
ACM ICPC 乌鲁木齐网络赛 J. Our Journey of Dalian Ends 2017-09-09 17:24 243人阅读评论(0) 收藏举报分类: 网络流(33) 版权声 ...
html.textboxfor id,How to update the textbox value @Html.TextBoxFor(m = m.MvcGridModel.Rows[j].Id)
问题 I have problem, that the text box value doesn't get updated with the new value in the model. @Htm ...
MUV LUV EXTRA 2019CCPC秦皇岛站J题 KMP
题目链接题意:意思给你俩数一个字符串,然后让你对字符串小数点后边的字符串进行处理,找个一个循环节以及对应出现的长度, 然后用a*p-b*l算得到一个最大值那肯定循环节就想到了KMP了,然后循环长度 ...
2018牛客网暑期ACM多校训练营（第十场）J（二分）
题目描述: 给你n个字符串,要让它们一个一个的合并成一个串.在合并的过程中,要保证被合并的串S是合并后的串r的前缀,模式串t是串r的子序.问你将这n个字符串合并后所得到的字典序最小的串是什么. 题目分 ...
2016 多校赛3 A 水 B 期望,规律 C 各种博弈 J 物理题,积分 K 暴力,水
2016 Multi-University Training Contest 3 A - Sqrt Bo 题意:给一个数 n,问n要多少次平方后化为1,如果超过5次输出"TAT". ...
alt+shift+j，添加日期、作者等
在preference->Java->codestyle->codetemplates->commnets->type 可以编辑如: 1 /** 2 * @author ...
二分图 ---- 树的二分图性质 2020icpc 济南 J Tree Constructer（构造）
题目链接题目大意: 就是给你一颗树,你要对树上点进行赋值,使得相邻两个有边的点的权值或是260−12^{60}-1260−1,任意两个没边的两个点的或不能为260−12^{60}-1260−1 n∈ ...
后缀数组 + Hash + 二分 or Hash + 二分 + 双指针求 LCP ---- 2017icpc 青岛 J Suffix (假题！！)
题目链接题目大意: 就是给你n个串每个串取一个后缀,要求把串拼起来要求字典序最小!! sum_length_of_n≤5e5sum\_length\_of\_n\leq 5e5sum_length_ ...
线段树 ---- 2021牛客多校第一场 J Journey among Railway Stations [线段树维护区间可行性判断]
题目链接题目大意: 一段路上有 NNN 个点,每个点有一个合法时间段[ui,vi][u_i,v_i][ui,vi],相邻两个点有一个长度wiw_iwi.有qqq次询问,每次询问,在 [ui,v ...

J おみやげをまらいました

题目描述

输入描述:

输出描述:

输入

输出

备注:

J おみやげをまらいました相关推荐

最新文章

热门文章