【算法筆記】錘子剪刀布
http://codeup.hustoj.com/problem.php?cid=100000575&pid=8
題目描述
大家應(yīng)該都會玩“錘子剪刀布”的游戲:兩人同時(shí)給出手勢,勝負(fù)規(guī)則如圖所示:

現(xiàn)給出兩人的交鋒記錄,請統(tǒng)計(jì)雙方的勝、平、負(fù)次數(shù),并且給出雙方分別出什么手勢的勝算最大。
輸入
輸入第1行給出正整數(shù)N(<=105),即雙方交鋒的次數(shù)。隨后N行,每行給出一次交鋒的信息,即甲、乙雙方同時(shí)給出的的手勢。C代表“錘子”、J代表“剪刀”、B代表“布”,第1個字母代表甲方,第2個代表乙方,中間有1個空格。
輸出
輸出第1、2行分別給出甲、乙的勝、平、負(fù)次數(shù),數(shù)字間以1個空格分隔。第3行給出兩個字母,分別代表甲、乙獲勝次數(shù)最多的手勢,中間有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
*********************************************************************************************************
標(biāo)簽: