⼤家应该都会玩“锤⼦剪⼑布”的游戏:两⼈同时给出⼿势,胜负规则如图所示: 现给出两⼈的交锋记录,请统计双⽅的胜、平、负次数,并且给出双⽅分别出什么⼿势的胜算最⼤。
输⼊格式:
⼤家应该都会玩“锤⼦剪⼑布”的游戏:两⼈同时给出⼿势,胜负规则如图所示: 现给出两⼈的交锋记录,请统计双⽅的胜、平、负次数,并且给出双⽅分别出什么⼿势的胜算最⼤。
输出格式:
输出第1、2⾏分别给出甲、⼄的胜、平、负次数,数字间以1个空格分隔。第3⾏给出两个字⺟, 分别代表甲、⼄获胜次数最多的⼿势,中间有1个空格。如果解不唯⼀,则输出按字⺟序最⼩的解。
输⼊样例:
1 | 10 |
输出样例:
1 | 5 3 2 |
分析:jiawin、yiwin分别表示甲⼄赢的次数,s和t分别表示每⼀次甲⼄给出的⼿势,maxjia和maxyi分 别表示甲⼄获胜次数最多的⼿势所对应的下标(012分别表示BCJ),枚举每⼀次甲⼄⼿势的胜负结果 并累加到jiawin和yiwin中,最后根据题⽬要求输出结果~
1 |
|
本系列(PAT算法)作者mail:1302304703@qq.com(非本人)