首页 > 试题广场 >

おみやげをまらいました

[编程题]おみやげをまらいました
  • 热度指数：237 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
おみやげをまらいました！ 
 
蛙蛙还是给你带来了礼物。但它有个小小的要求，那就是你得在石头剪刀布上赢过它才能拿到礼物哦！ 
你们这样规定：有三个字符串  ，表示三种出拳种类，其中  可以打败  ，  可以打败  ，  可以打败  。
现在根据你的观察，你已经知道了蛙蛙心想的出拳顺序，你需要安排自己的出拳顺序，使得你能在每一局中都获胜。

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

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


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

输入

stone sci
sci paper
paper stone
4
stone
sci
spock
paper

输出

paper
stone
Fake
sci

备注:
算法知识视频讲解
开通博客
头像 非正常人类研究所所长
发表于 2022-11-20 17:25:33
#include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9+7; map<string, 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 luanma_jpg
发表于 2025-04-05 09:54:18
也是第一反应建立pair储存关系🤔 放代码: #include<bits/stdc++.h> // 万能头 using namespace std; //声明使用std空间 int main(){ pair<string,string> pi[3]; // 建立p 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 威风镰鼬
发表于 2022-02-18 18:01:35
思路 开map记录字符串之间的映射关系就可以了。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/s 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

STL 思维题
难度：
0条回答 60浏览

热门推荐

通过挑战的用户

查看代码

相关试题

おみやげをまらいました

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号