大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
FigCJB.jpg
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 1 行给出正整数 N(≤10
5
),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。
输出格式:
输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解。
输入样例:
10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J
结尾无空行
输出样例:
5 3 2
2 3 5
B B
结尾无空行
dicjia = {'C': 0, 'J': 0, 'B': 0}
jia = [0,0,0] #jia[0]表示胜,jia[1]表示平
l = ['C','J','B']
n = int(input())
for i in range(n):
x,y = map(str,input().split())
l_new = l[l.index(x):] + l[0:l.index(x)]
if l_new.index(y) == 1:
jia[0] += 1
dicjia[x] += 1
elif l_new.index(y) == 2:
jia[2] += 1
dicjia[y] += 1
else:
jia[1] += 1
dicjia[x] += 1
print(' '.join(map(str,jia)))
print(' '.join(map(str,sorted(jia))))
lst = sorted(dicjia.items(),key=lambda x:x[1],reverse=True)
c,d = lst[0][0],lst[2][0]
if lst[0][1] == lst[1][1]:
c = dicjia[min(lst[0][0],lst[1][0])]
elif lst[1][1] == lst[2][1]:
d = dicjia[min(lst[1][0],lst[2][0])]
if d == 'C':
d = 'B'
elif d == 'J':
d = 'C'
else:
d = 'J'
print(c,d)
给的案列正常通过,但是好多测试点过不了
print(' '.join(map(str,sorted(jia))))
你这个有问题啊,如果平的数量在胜负之间,比如这个用例5,3,2没问题
但如果玩家1的胜负如这样 5,2,3,那么,玩家2就应该是3,2,5,你用sort肯定不对了