刷题笔迹
这题花了俩小时,主要是卡在最后一行的输出上了。
刚开始我只是按照甲乙两人依靠锤子/剪刀/布获胜的次数大小直接比较得出最大值的索引,而没有考虑出现锤子/剪刀/布次数相同的情况。
对于这种情况,我定义了一个数组
num[3]={'B','C','J'}
。
分别将甲乙两人依靠锤子/剪刀/布获胜的次数存入二维数组s[2][3]
中,并且时按照B,C,J
的顺序分别存在s[][0],s[][1],s[][2]
中,之所以如此,是为了和num数组中存放顺序对应。
举个栗子,在甲的获胜局中,若遇到甲出锤子获胜的次数和甲出布获胜的次数相同,则比较其索引在num[]中的索引值(比较ASCII
),较小者便是字典序列中的较小者,取出打印即可。
题目描述
大家应该都会玩“锤子剪刀布”的游戏
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 1 行给出正整数 N(≤10
5
),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。
输出格式:
输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解。
输入样例:1
2
3
4
5
6
7
8
9
10
1110
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J
输出样例:1
2
35 3 2
2 3 5
B B
解答
1 |
|