PAT (Basic Level) Practise （中文） 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

//C++ Program
#include <iostream>
using namespace std;

int main(void) {

 //num_s、num_p是甲的胜、平次数，num_s_c、num_s_j是甲以手势锤子、剪刀胜的次数，num_f_c、num_f_j是甲以手势锤子、剪刀负的次数，其余次数可以计算
 int N, num_s = 0, num_p = 0, num_s_c = 0, num_s_j = 0, num_f_c = 0, num_f_j = 0, num_f, num_s_b, num_f_b, num_s_max, num_f_max;
 char gesture1, gesture2, ges_s_max1, ges_s_max2;//ges_s_max1是甲获胜次数最多的手势，ges_s_max2是乙获胜次数最多的手势
 cin >> N;

 for (int i = 0; i < N; ++i) {
  cin >> gesture1 >> gesture2;
  if (gesture1 == gesture2) {
   ++num_p;
  }
  else if (gesture1 == 'C'&&gesture2 == 'J') {
   ++num_s;
   ++num_s_c;
  }
  else if (gesture1 == 'J'&&gesture2 == 'B') {
   ++num_s;
   ++num_s_j;
  }
  else if (gesture1 == 'B'&&gesture2 == 'C') {
   ++num_s;
  }
  else if (gesture1 == 'C'&&gesture2 == 'B') {
   ++num_f_c;
  }
  else if (gesture1 == 'J'&&gesture2 == 'C') {
   ++num_f_j;
  }
 }

 num_f = N - num_s - num_p;
 num_s_b = num_s - num_s_c - num_s_j;
 num_f_b = num_f - num_f_c - num_f_j;
 num_s_max = num_s_j > num_s_c ? num_s_j : num_s_c;
 ges_s_max1 = num_s_max > num_s_c ? 'J' : 'C';
 num_s_max = num_s_max > num_s_b ? num_s_max : num_s_b;
 ges_s_max1 = num_s_max > num_s_b ? ges_s_max1 : 'B';
 num_f_max = num_f_b > num_f_j ? num_f_b : num_f_j;
 ges_s_max2 = num_f_max > num_f_j ? 'J' : 'C';//注意甲、乙手势区别！
 num_f_max = num_f_max > num_f_c ? num_f_max : num_f_c;
 ges_s_max2 = num_f_max > num_f_c ? ges_s_max2 : 'B';

 cout << num_s << " " << num_p << " " << num_f << endl;
 cout << num_f << " " << num_p << " " << num_s << endl;
 cout << ges_s_max1 << " " << ges_s_max2 << endl;

 return 0;

}