链接:
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