题目描述
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
布赢锤子,锤子赢剪刀,剪刀赢布。(codeup无图,PAT有图,规则很简单)
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入
输入第1行给出正整数N(<=105),即双方交锋的次数。随后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
代码
#include <cstdio>
//结果要求输出按字母序最小的解,由于数组从0比到2,对应字母就是按字母序排序的字母的话,可以省略最后‘按字母序排序’的操作
int change (char x) { //从字符到数字的映射
if (x == 'B') return 0;
if (x == 'C') return 1;
if (x == 'J') return 2;
}
int main () {
char map[3] = {'B', 'C', 'J'} ; //从数字到字母的映射
int counta[3] = {0}, countb[3] = {0} ; //a和b的胜负次数用数组记录 012分别表示胜平负
int numa[3] = {0}, numb[3] = {0} ; //numa numb数分别记录a和b每个数字赢得次数
int n; //n为游戏次数
char A, B;
int a, b;
scanf ("%d", &n) ;
for (int i=0;i<n;i++) {
getchar() ;
scanf ("%c %c", &A, &B) ;
a = change (A) ;
b = change (B) ;
if ((a+1)%3 == b) { //甲赢 乙输
counta[0] ++ ;
countb[2] ++ ;
numa[a] ++ ;
} else if (a==b) {
counta[1] ++ ; //平局
countb[1] ++ ;
} else {
counta[2] ++ ; //乙赢 甲输
countb[0] ++ ;
numb[b] ++ ;
}
}
printf ("%d %d %d\n", counta[0], counta[1], counta[2]) ;
printf ("%d %d %d\n", countb[0], countb[1], countb[2]) ;
int i1=0, i2=0 ;
for (int i=0; i<3;i++) { //将后面数字的与第一个进行比较
if (numa[i]>numa[i1]) i1 = i ;
if (numb[i]>numb[i2]) i2 = i ;
}
printf ("%c %c", map[i1], map[i2]) ; //找到最大 映射成字母
return 0 ;
}