PAT 1018. 锤子剪刀布

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

#include<iostream>
using namespace std;
int main(){
	char c1,c2;
	char ch[6]={'B','C','J','J','B','C'};
	int tag[9]={0};//0:赢；1平；2输；3：b赢；4：c赢；5：J赢；6：b输；7：c输；8：j输 
	int N; cin>>N;
	while(N--){
		cin>>c1>>c2;
		if(c1=='C'&&c2=='C') {tag[1]++;}
		if(c1=='C'&&c2=='J') {tag[0]++; tag[4]++;}
		if(c1=='C'&&c2=='B') {tag[2]++; tag[7]++;}
		if(c1=='J'&&c2=='J') {tag[1]++;}
		if(c1=='J'&&c2=='B') {tag[0]++; tag[5]++;}
		if(c1=='J'&&c2=='C') {tag[2]++; tag[8]++;}
		if(c1=='B'&&c2=='B') {tag[1]++;}
		if(c1=='B'&&c2=='C') {tag[0]++; tag[3]++;}
		if(c1=='B'&&c2=='J') {tag[2]++; tag[6]++;}
	}
	int m,n,max;
	max=0;
	for(int i=3;i<=5;i++)
	if(tag[i]>max) {max=tag[i]; c1=ch[i-3];}
	max=0;
	for(int i=6;i<=8;i++)
	if(tag[i]>max) {max=tag[i]; c2=ch[i-3];}
	cout<<tag[0]<<" "<<tag[1]<<" "<<tag[2]<<endl;
	cout<<tag[2]<<" "<<tag[1]<<" "<<tag[0]<<endl;
	cout<<c1<<" "<<c2;
	return 0;
}