浙大PAT 1018. 锤子剪刀布 （解题思路）

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

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

输入格式：

输入第1行给出正整数N（<=10⁵），即双方交锋的次数。随后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>
using namespace std;

typedef struct  
{
	int win;
	int ping;
	int lose;
	int B;
	int C;
	int J;
}Player;

int Compare(char x, char y)
{
	if( x == 'B' )
	{
		switch(y)
		{
			case 'B':return 0;
			case 'C':return 1;
			case 'J':return -1;
		}
	}
	else if( x == 'C')
	{
		switch(y)
		{
			case 'B':return -1;
			case 'C':return 0;
			case 'J':return 1;
		}
	}
	else
	{
		switch(y)
		{
			case 'B':return 1;
			case 'C':return -1;
			case 'J':return 0;
		}
	}
}

void Add(Player& p, char x)
{
	if( x == 'B')
		p.B++;
	else if( x == 'C' )
		p.C++;
	else
		p.J++;
}

char Find(Player& p)
{
	int max = p.B;
	if(max < p.C)
		max = p.C;
	if(max < p.J)
		max = p.J;
	if(max == p.B)
		return 'B';
	if(max == p.C)
		return 'C';
	if(max == p.J)
		return 'J';
}

int main()
{
	Player jia = {0, 0, 0, 0, 0, 0}, yi = {0, 0, 0, 0, 0, 0};
	char x, y;
	int n;
	cin>>n;
	while (n--)
	{
		cin>>x>>y;
		if(Compare(x, y) > 0)
		{
			jia.win++;
			yi.lose++;
			Add(jia, x);
		}
		else if(Compare(x, y) == 0)
		{
			jia.ping++;
			yi.ping++;
		}
		else
		{
			jia.lose++;
			yi.win++;
			Add(yi, y);
		}
	}
	cout<<jia.win<<" "<<jia.ping<<" "<<jia.lose<<endl;
	cout<<yi.win<<" "<<yi.ping<<" "<<yi.lose<<endl;
	cout<<Find(jia)<<" "<<Find(yi)<<endl;
	
	
	return 0;
}