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

1018. 锤子剪刀布 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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



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

输入格式：

输入第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
题目很简单，思路也很简单，可怜我居然写了一个小时，还好一次性的了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;
}
}