Codeup——575 | 问题 I: 锤子剪刀布 (20)

题目描述

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

Codeup——575 | 问题 I: 锤子剪刀布 (20)_第1张图片
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。

输入

输入第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

思路:这个题总体来说并不难,只是比较繁琐,注意细节就可以了。我定义了5个字符数组,其中a和b表示甲乙二人的战绩,s1和s2表示甲乙二人获胜手势的出场率,由于题目还要求如果解不唯一,则输出按字母序最小的解,所以0~3分别代表BCJ,这样可以保证在最后找出场率最多的那个手势时,若是有重复的,找到的手势永远都是字母序最小的。

#include 
#include 
using namespace std;

int main()
{
	int i,n,a[3]={0},b[3]={0},s1[3]={0},s2[3]={0};
	char p,q,str[4]="BCJ";
	cin >>n;
	for(i=0;i<n;i++){
		cin >>p>>q;
		if(p==q){
			a[1]++;
			b[1]++;
			continue;
		}
		if(p=='B'){
			if(q=='J'){
				b[0]++;
				s2[2]++;
				a[2]++;
			}
			else{
				b[2]++;
				a[0]++;
				s1[0]++;
			}
			continue;
		}
		if(p=='C'){
			if(q=='J'){
				a[0]++;
				b[2]++;
				s1[1]++;
			}
			else{
				a[2]++;
				b[0]++;
				s2[0]++;
			}
			continue;
		}
		if(p=='J'){
			if(q=='C'){
				b[0]++;
				s2[1]++;
				a[2]++;
			}
			else{
				b[2]++;
				a[0]++;
				s1[2]++;
			}
			continue;
		}
	}
	printf("%d %d %d\n",a[0],a[1],a[2]);
	printf("%d %d %d\n",b[0],b[1],b[2]);
	int idex1,idex2,j,max1=-1,max2=-1;
	for(i=0;i<3;i++){
		if(s1[i]>max1){
			idex1=i;
			max1=s1[i];
		}
		if(s2[i]>max2){
			max2=s2[i];
			idex2=i;
		}
	}
	cout <<str[idex1]<<' '<<str[idex2];
}

你可能感兴趣的:(Codeup,c++)