PAT乙级真题及训练集(8)--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

/**
作者：一叶扁舟
时间：21:05 2017/6/16
思路：

*/
#include <stdio.h>
#include <stdlib.h>


int main(){
	//用来统计A赢了多少次，平了多少局，输了多少局,B的数据于此相反
	int Awin = 0, Aequal = 0, Afail = 0;
	char gesture[3] = { 'B', 'C', 'J' };
	int Amore[3] = { 0 };//用来A统计那种手势出现的次数最多 0:B,1:C,2:J
	int Bmore[3] = { 0 };
	int N;
	char A, B;
	scanf("%d",&N);
	for (int i = 0; i < N; i++){
		getchar();//用来吸收回车键
		scanf("%c %c",&A,&B);//中间必须有一个空格，与控制台的空格相对应
		if ((A == 'B' && B == 'C')
			|| (A == 'C' && B == 'J')
			|| (A == 'J' && B == 'B')){
		    //A赢
			Awin++;
			if (A == 'B'){
				Amore[0]++;
			}
			else if (A == 'C'){
				Amore[1]++;
			}else{
				Amore[2]++;
			}
		}
		else if (A == B){
			//A与B平局
			Aequal++;
		}
		else
		{
			//A输了
			Afail++;
			if (B == 'B'){
				Bmore[0]++;
			}
			else if (B == 'C'){
				Bmore[1]++;
			}
			else{
				Bmore[2]++;
			}
		}
	}
	int Ak = 0,Bk = 0;
	//排序出A中出现赢最多的手势
	if (Amore[0] < Amore[1]){
		Ak = 1;
	}

	if (Amore[Ak] < Amore[2]){
		Ak = 2;
	}
	//排序出B中出现赢最多的手势
	if (Bmore[0] < Bmore[1]){
		Bk = 1;
	}

	if (Bmore[Bk] < Bmore[2]){
		Bk = 2;
	}

	//格式化输出A和B的情况
	printf("%d %d %d\n",Awin,Aequal,Afail);
	printf("%d %d %d\n", Afail, Aequal, Awin);
	printf("%c %c", gesture[Ak], gesture[Bk]);
	system("pause");
	return 0;
}