PATBasic——1018. 锤子剪刀布 (20)

1018. 锤子剪刀布 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

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

输入格式：

输入第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
题目很简单，思路也很简单，可怜我居然写了一个小时，还好一次性的了20分。（感觉同样是20分的题，差别还是蛮大的呢）
#include<vector>
#include <sstream>
#include<cmath>
#include<iomanip>
#include<iostream>
#include <ctype.h>
#include <stdlib.h>

using namespace std;
char Shoushi(int n);
bool IfAWin(char a, char b);
int main()
{
	int n;
	char a[100000];
	char b[100000];
	cin >> n;
	int a_inf[3] = {0,0,0};//存放甲胜，平，负的次数
	int b_inf[3] = {0,0,0};
	int a_win[3] = {0,0,0};//存放每个字母取胜的情况，按J,C,B的顺序（题意说按字母大小顺序，这里反过来，当次数相等时，最后就会输出最小的字母）
	int b_win[3] = {0,0,0};
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
		cin >> b[i];
	}
	for (int i = 0; i < n; i++)
	{
		char ai = a[i];
		char bi = b[i];
		if (ai == bi)//处理平局的情况
		{
			a_inf[1] = a_inf[1] + 1;
			b_inf[1] = b_inf[1] + 1;
		}
		else
		{
			if (IfAWin(ai, bi))
			{
				a_inf[0] = a_inf[0] + 1;
				b_inf[2] = b_inf[2] + 1;
				switch (ai)
				{
					case'J':a_win[0] = a_win[0] + 1; break;
					case'C':a_win[1] = a_win[1] + 1; break;
					case'B':a_win[2] = a_win[2] + 1; break;
				}
			}
			else
			{
				b_inf[0] = b_inf[0] + 1;
				a_inf[2] = a_inf[2] + 1;
				switch (bi)
				{
				case'J':b_win[0] = b_win[0] + 1; break;
				case'C':b_win[1] = b_win[1] + 1; break;
				case'B':b_win[2] = b_win[2] + 1; break;
				}
			}
		}
	}
	
	cout << a_inf[0] << " " << a_inf[1] << " " << a_inf[2]<<endl;
	cout << b_inf[0] << " " << b_inf[1] << " " << b_inf[2] << endl;
	int max_a = 0, max_b = 0;
	for (int m = 0; m < 3; m++)
	{
		if (a_win[m]>=a_win[max_a])//将最大次数对应的下标记录下来
			max_a = m;
	}
	for (int m = 0; m < 3; m++)
	{
		if (b_win[m]>=b_win[max_b])
			max_b = m;
	}
	cout << Shoushi(max_a) << " " << Shoushi(max_b);
	return 0;
}

char Shoushi(int n)//根据下标，获取对应的字母代号
{
	switch (n)
	{
		case 0:return 'J';break;
		case 1:return 'C'; break;
		case 2:return 'B'; break;
	}
}
bool IfAWin(char a, char b)//根据甲乙的出的手势，返回甲是否取胜，否则即使乙取胜（前面已经处理过平局的情况）
{
	switch (a)
	{
		case 'C':
			if (b == 'J')
				return true;
			else
			{
				return false;
			}
			break;
		case 'J':
			if (b == 'B')
				return true;
			else
			{
				return false;
			}
			break;
		case 'B':
			if (b == 'C')
				return true;
			else
			{
				return false;
			}
			break;
	}
}