博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hrbust 训练赛 1022
阅读量:6845 次
发布时间:2019-06-26

本文共 1934 字,大约阅读时间需要 6 分钟。

链接:

http://acm.hrbust.edu.cn/vj/index.php?c=contest-contest&cid=273#problem/Descriptio

自从电子竞技在中国被认定为第99个正式体育项目,教主就投身其中,SC(StarCraft 星际争霸)他拿手的一款游戏,当然也有很多职业选手参与其中。星际争霸中有3个种族:T(人族),P(神族),Z(虫族)而且每个玩家必须选择且只能选择一个种族来使用。在职业电子竞技联赛中,每位职业选手都会固定使用某一个自己喜爱的种族。在经过大量的比赛后,发现有如下的规律:1.使用人族的选手总是能战胜虫族选手2.使用虫族的选手总是能战胜神族选手3.使用神族的选手总是能战胜人族选手4.使用相同种族的选手对战总是产生平局现在将告诉你每个选手的种族,并进行若干场比赛,要求你输出每场比赛的结果。Input本题只有一组测试数据第一行:N M (1 <= N, M<= 10000),N代表选手的数目,M代表比赛的场数。接下来N行,每行首先给出选手名字(玩家的名字只由大写、小写字母、数字组成,其中没有空格,最长的名字占10个字符)接着是他的种族(用T、P、Z表示)接下来M行,每行代表一场比赛,首先给出选手A的名字,接着给出选手B的名字。Output对于每场比赛:选手A胜利 输出"XiaoM Wins!"选手B胜利 输出"TianT Wins!"平局 输出"End in a draw!"Sample Input4 4JiaoZhu TJaedong ZChadalt TLMJ ZJiaoZhu ChadaltJaedong LMJJiaoZhu LMJLMJ ChadaltSample OutputEnd in a draw!End in a draw! XiaoM Wins!TianT Wins!Hint输入量巨大,建议使用scanf()与printf(),使用cin与cout可能会超时

 

解题思路:

读题可知符合map的映射关系,(一个key对应一个value,即以key value的形式存储,key必须唯一 ,一种映射)

代码:

#include
#include
#include
#include
#include
#include
using namespace std;map
mp;void cmp(string a , string b){ if(mp[a][0] == 'T' && mp[b][0] == 'Z') { printf("XiaoM Wins!\n"); } else if(mp[a][0] == 'Z' && mp[b][0] == 'P') { printf("XiaoM Wins!\n"); } else if(mp[a][0] == 'P' && mp[b][0] == 'T') { printf("XiaoM Wins!\n"); } else if(mp[a][0] == mp[b][0]) { printf("End in a draw!\n"); } else { printf("TianT Wins!\n"); }}int main(){ int n,m; scanf("%d%d",&n,&m); mp.clear(); ///将map清空 string name; char ca; for(int i = 0; i < n; i++) { //scanf("%s%c",name,&ca); 注意 string只能由cin 输入 cin>>name>>ca; mp[name] = ca; ///一个key对应一个value,即以key value的形式存储,key必须唯一 ,一种映射 } string name1, name2; for(int i = 0; i < m; i++ ) { //scanf("%s%s",name1,name2); cin>>name1>>name2; cmp(name1,name2); } return 0;}/*4 4JiaoZhu TJaedong ZChadalt TLMJ ZJiaoZhu ChadaltJaedong LMJJiaoZhu LMJLMJ Chadalt*/

 

转载于:https://www.cnblogs.com/mcgrady_ww/p/7668011.html

你可能感兴趣的文章
nignx
查看>>
solr6.6初探之分词篇
查看>>
Quick BI助力云上企业数据分析
查看>>
国内首台,智能机器人巡逻深圳机场
查看>>
SpringFramework核心技术一(IOC:ApplicationContext的附加功能)
查看>>
Docker搭建Oracle数据库
查看>>
C链表的简单案例
查看>>
机器学习第3周:算法学习
查看>>
三分钟学会如何在函数计算中使用 puppeteer
查看>>
敏捷开发中的文档:要不要写?怎么写?
查看>>
硬纪元AI峰会前瞻:智能制造如何高效利用好大数据?
查看>>
加码对抗亚马逊,微软收购开源公司 CitusData
查看>>
笨办法学 Python · 续 练习 24:URL 快速路由
查看>>
网络餐饮新规征求意见:商家应有实体店铺和经营许可证
查看>>
起来吧,HR数据勇士!2017年属于你们!
查看>>
使用阿里云函数计算自动同步github fork repo
查看>>
品途NBI影响力系列评选榜单重磅出炉
查看>>
阿里云、天津开启多项合作,区域经济大脑落地津南
查看>>
NIO阻塞与非阻塞IO
查看>>
政府大数据服务,跑马圈地正当时
查看>>