PATB 1018. 锤子剪刀布

时间限制

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

#include <bits/stdc++.h>
#define PEACE 2
#define WIN 1
#define FAIL 0
using namespace std;
struct compete
{
	int win,fail,peace,win_b,win_c,win_j;
};
struct compete X={0,0,0,0,0,0},Y={0,0,0,0,0,0};
int a_win(char a,char b)
{
	if(b==a)
		return PEACE;
	else
	{
		if(abs(b-a)==abs('B'-'C')) 	return 	a<b?WIN:FAIL;
		if(abs(b-a)==abs('B'-'J')) 	return a<b?FAIL:WIN;
		if(abs(b-a)==abs('C'-'J')) 	return a<b?WIN:FAIL;
	}
}
int max(int a,int b,int c)
{
	int max=-1;
	if(a>max) max=a;
	if(b>max) max=b;
	if(c>max) max=c;
	return max;
}
void data(int xr,struct compete &X,char t)
{
	if(xr==WIN){
			X.win++;
			Y.fail++;
			if(t=='B') X.win_b++;
			if(t=='C') X.win_c++;
			if(t=='J') X.win_j++;

		}
	else if(xr==FAIL){
		X.fail++;
		Y.win++;
		if(t=='B') Y.win_j++;
		if(t=='C') Y.win_b++;
		if(t=='J') Y.win_c++;
	}
	else if(xr==PEACE)
	{
		X.peace++;
		Y.peace++;
	}

}
int main()
{
	int n;
	int i;
	char a,b;
	cin>>n;
	int xr,yr;
	char t1;
	int t;
	for(i=0;i<n;i++)
	{
		cin>>a>>b;
		xr=a_win(a,b);
		t1=a;
		data(xr,X,t1);
	}
	cout<<X.win<<" "<<X.peace<<" "<<X.fail<<endl;
	cout<<Y.win<<" "<<Y.peace<<" "<<Y.fail<<endl;

	t=max(X.win_b,X.win_c,X.win_j);
	if(t==0){cout<<"B ";}         //胜的次数为0时，不是不输出，而是输出字母序列最小的B.
	else{

		if(t==X.win_b)	cout<<"B ";
		if(t==X.win_c&&t!=X.win_b) 	cout<<"C ";
		if(t==X.win_j&&t!=X.win_c&&t!=X.win_b)	cout<<"J ";
	}

	t=max(Y.win_b,Y.win_c,Y.win_j);
	if(t==0){cout<<"B"<<endl;}
	else
	{
		if(t==Y.win_b)	cout<<"B"<<endl;
		if(t==Y.win_c&&t!=Y.win_b) 	cout<<"C"<<endl;
		if(t==Y.win_j&&t!=Y.win_c&&t!=Y.win_b)	cout<<"J"<<endl;
	}
}