PAT乙级1018. 锤子剪刀布 (20)

题目

链接https://www.patest.cn/contests/pat-b-practise/1018

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

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

输入格式：
输入第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

思路

用a、b数组分别记录甲乙 布 锤子 剪刀赢的次数，为什么按照这样的安排，最后需要统计甲乙赢次数最多的手势，需要比较a、b数组中最大值，

这时注意，如果有两个或者三个手势胜场次数相同时，需要输出字母小的那个，这是测试点2

代码

#include<iostream>  
#include<string.h>    
using namespace std;  

void shuchu(int a)
{
	if(a==0) cout<<"B";
	if(a==1) cout<<"C";
	if(a==2) cout<<"J";
}
int main()  
{     
    //freopen("in.txt" , "r" , stdin); //感觉是排列问题 甲有三种出法，乙也有三种出法，一共9种
	int N,tmp;
	cin>>N;
	tmp=N;
	int a[3],b[3],sum_a,sum_b;//记录甲乙分别用哪一种方式取胜，a[]之和为甲的总胜，b[]之和为乙的总胜，N减去他们则为平局
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	char aa,bb;
	while(tmp--)
	{
		cin>>aa>>bb;//分类不用讨论平局
		if(aa=='C'&&bb=='J') a[1]++;
		if(aa=='C'&&bb=='B') b[0]++;
		if(aa=='J'&&bb=='C') b[1]++;
		if(aa=='J'&&bb=='B') a[2]++;
		if(aa=='B'&&bb=='J') b[2]++;
		if(aa=='B'&&bb=='C') a[0]++;
	}
	sum_a=a[0]+a[1]+a[2];
	sum_b=b[0]+b[1]+b[2];
	cout<<sum_a<<" "<<N-sum_a-sum_b<<" "<<sum_b<<endl;
	cout<<sum_b<<" "<<N-sum_a-sum_b<<" "<<sum_a<<endl;
	int tag=0;
	if(a[0]<a[1]) tag=1;
	if(a[tag]<a[2]) tag=2;
	shuchu(tag);
	cout<<" ";
	tag=0;//这里需要初始化tag 先保证b[0]中存放最大，否则 默认的tag是a数组中最大数的tag 注意
	if(b[0]<b[1]) tag=1;
	if(b[tag]<b[2]) tag=2;
	shuchu(tag);
	cout<<endl;
	return 0;
}