算法题： 锤子剪刀布

题目描述

大家应该都会玩“锤子剪刀布”的游戏：

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

输入描述:

输入第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>
using namespace std;
int ComAB(char A, char B)
{
	//'C','J','B'.
	int Com[][3] = {0,1,-1,
					-1,0,1,
					1,-1,0};
	int i = 0;
	int j = 0;
	while ("CJB"[i] != A)i++;
	while ("CJB"[j] != B)j++;
	return Com[i][j];
}

void ADD(int a[], char ch)
{
	int i = 0;
	while ("CJB"[i]!=ch)i++;
	a[i]++;
}
int main()
{
	int n;
	cin >> n;
	char A, B;
	int MaxAA[3] = {0};//0表示C,11表示J,2表示B。统计胜利的次数。
	int MaxBB[3] = { 0 };
	int MaxA[3] = { 0 };//A。胜平败。
	int MaxB[3] = { 0 };//B。
	while (n--)
	{
		cin >> A >> B;
		switch (ComAB(A, B))
		{
		case 1:
			MaxA[0]++;
			MaxB[2]++;
			ADD(MaxAA,A);
			break;
		case 0:
			MaxA[1]++;
			MaxB[1]++;
			break;
		case -1:
			MaxA[2]++;
			MaxB[0]++;
			ADD(MaxBB, B);
			break;
		default:
			break;
		}
	}
	for (int i = 0; i < 3; i++)
	{
		if (i + 1 != 3)
			cout << MaxA[i] << " ";
		else
			cout << MaxA[i];
	}
	cout << endl;
	for (int i = 0; i < 3; i++)
	{
		if (i + 1 != 3)
			cout << MaxB[i] << " ";
		else
			cout << MaxB[i];
	}
	cout << endl;

	int maxA = MaxAA[0];
	int tempA = 0;
	for (int i = 1; i < 3; i++)
	{
		if (maxA<=MaxAA[i])
		{
			if ("CJB"[i] < "CJB"[tempA])
			{
				maxA = MaxAA[i];
				tempA = i;
			}
		}
	}

	int maxB = MaxBB[0];
	int tempB = 0;
	for (int i = 1; i < 3; i++)
	{
		if (maxB <= MaxBB[i])
		{
			if ("CJB"[i] < "CJB"[tempB])
			{
				maxB = MaxBB[i];
				tempB = i;
			}
		}
	}

	cout << "CJB"[tempA] << " " << "CJB"[tempB] << endl;
	return 0;
}