PAT——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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

 解题思路：这道题共三行输出，前两行的输出挺容易实现，统计一下甲和已的胜场平场和负场，第三行输出胜场最多的手势有点困难，如果两个人一直平手或者有个人一直输，那么这个人是没有胜场的，根据题意，应该输出B

#include<iostream>
using namespace std;
int main(){
	int n,jia=0,ping=0,yi=0; //jia：甲的胜场 yi：乙的胜场，ping：平场
	cin>>n;
	int countjia[3]={0};    //甲使用B C J获胜的次数                
	int countyi[3]={0};     //乙使用B C J获胜的次数
	char a,b;
	char str[3]={'B','C','J'};    //默认排序好B C J             
	for (int i=0;i<n;i++){	 
		cin>>a>>b;
		if (a=='B' && b=='C'){   //甲布乙锤子，甲胜   
			countjia[0]++;          
			jia++;
		}	
		else if (a=='C' && b=='J'){   //甲锤子乙剪刀，甲胜   
			countjia[1]++;
			jia++;
		}		 
		else if(a=='J' && b=='B'){   //甲剪刀乙布，甲胜   
			countjia[2]++;
			jia++;
		}
		else if(a=='C' && b=='B') {  //甲锤子乙布，乙胜   
			countyi[0]++;
			yi++;
		}
		else if(a=='J' && b=='C') {  //甲剪刀乙锤子，乙胜   
			countyi[1]++;
			yi++;
		}
		else if(a=='B' && b=='J') {  // //甲布乙剪刀，乙胜   
			countyi[2]++;
			yi++;
		} 
		else             //其余则两人平手 
		    ping++;                                 
	}
	cout<<jia<<" "<<ping<<" "<<yi<<endl;
	cout<<yi<<" "<<ping<<" "<<jia<<endl;
	int maxposjia = 0,maxposyi = 0; //分别记录甲和乙获胜最多的手势
	int maxjia = 0,maxyi=0;   
	for(int i=0;i<3;i++)
	{
		if(countjia[i]>maxjia)
		{
			maxposjia =i;
			maxjia = countjia[i];
		}
		if(countyi[i]>maxyi)
		{
			maxposyi =i;
			maxyi = countyi[i];
		}
	}
	cout<<str[maxposjia]<<" "<<str[maxposyi];
	return 0;
}

 在输出获胜最多的手势中，我把maxposjia和maxposyi的默认值设为0，即如果有一个人或者两个人的胜场为0，则会输出str[0]即B，这样即可通过测试点了。