PAT 乙级 1018 锤子剪刀布 (20) C++版

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

思路：比较输赢时用ACS码差值比较

 // 1018.cpp : 定义控制台应用程序的入口点。
 //

 #include "stdafx.h"
 #include<iostream>
 #include<typeinfo>

 using namespace std;

 int win = , lose = ;//统计甲赢和输的次数
 int X_times[] = {  }, Y_times[] = {  };//统计X和Y各项赢的次数

 //函数声明
 void judge(char X, char Y);//比较函数
 void show(int N);//打印函数
 int get_max(int a[]);//求得最大数值的下标

 int main()
 {
     char X, Y;
     int N;

     cin >> N;

     for (int i = ; i < N; ++i)
     {
         cin >> X >> Y;

         judge(X, Y);
     }

     show(N);

     return ;
 }

 //比较函数
 void judge(char X, char Y)
 {
     //比较甲乙两人之间字母之差比较得出输赢
     switch (static_cast<int>(X - Y))
     {
     case -://B C
         ++win;
         ++X_times[];
         break;
     case -://B J
         ++lose;
         ++Y_times[];
         break;
     case ://C B
         ++lose;
         ++Y_times[];
         break;
     case -://C J
         ++win;
         ++X_times[];
         break;
     case ://J B
         ++win;
         ++X_times[];
         break;
     case ://J C
         ++lose;
         ++Y_times[];
     default://相等
         break;
     }
 }

 //打印函数
 void show(int N)
 {
     int max = , i;
     char result[] = { 'B', 'C', 'J' };

     cout << win << " " << N - win - lose << " " << lose << endl
         << lose << " " << N - win - lose << " " << win << endl
         << result[get_max(X_times)] <<" "
         << result[get_max(Y_times)] << endl;
 }

 //求得最大数值的下标
 int get_max(int times[])
 {
     int i, max=;

     for (i = ; i < ; i++)
         if (times[max] < times[i])
             max = i;

     return max;
 }