算法笔记3.1 问题 I: 锤子剪刀布 (20)

题目描述

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

 

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

 

输入

输入第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<iostream>
#include<string>
#include<string.h>
using namespace std;
int toNum(char c){
	if(c=='B'){
		return 0;
	}else if(c=='C'){
		return 1;
	}else{
		return 2;
	}
}
int main() {
int N;
scanf("%d",&N);
char gesture[3]={'B','C','J'};
char a,b;
//存储甲乙的胜平负的次数 
int awin[3]={0};
int bwin[3]={0};
int ahand[3]={0};
int bhand[3]={0};

while(N--){
	getchar();//注意获取换行符 
	scanf("%c %c",&a,&b);
	if((toNum(a)+1)%3==toNum(b)){
		awin[0]++;
		bwin[2]++;
		ahand[toNum(a)]++;
	}else if(toNum(a)==toNum(b)){//a==b不行?
		awin[1]++;
		bwin[1]++;
	}else{
		bwin[0]++;
		awin[2]++;
		bhand[toNum(b)]++;
	}
}

	printf("%d %d %d\n",awin[0],awin[1],awin[2]);
	printf("%d %d %d\n",bwin[0],bwin[1],bwin[2]);
		
	//
	int maxa=-1,posa;
	int maxb=-1,posb;
	for(int i=0;i<3;i++){
		if(ahand[i]>maxa){
			maxa=ahand[i];
			posa=i;
		}
		if(bhand[i]>maxb){
			maxb=bhand[i];
			posb=i;
		}
}
printf("%c %c\n",gesture[posa],gesture[posb]);
return 0;
}