PAT乙级题解——1018 锤子剪刀布 (20分)

题解——1018 锤子剪刀布 (20分)"/>

PAT乙级题解——1018 锤子剪刀布 (20分)

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：
输入第 1 行给出正整数 N（≤10^5 ），即双方交锋的次数。随后 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>
#include <map>
using namespace std;
int ko(string a, string b){//平if(a == b) return 0;//胜else if (a == "C" && b == "J") return 1;else if (a == "J" && b == "B") return 1;else if (a == "B" && b == "C") return 1;//负else return -1;
}
int main(){int n;string a1,a2;map<string,int> cnt;cin >> n;while (n--) {cin >> a1 >> a2;if (ko(a1, a2) == 1) {//甲胜cnt["甲"+a1]++;cnt["甲胜"]++;cnt["乙负"]++;}else if(ko(a1, a2) == 0){//平cnt["甲平"]++;cnt["乙平"]++;}else{//甲负cnt["乙"+a2]++;cnt["乙胜"]++;cnt["甲负"]++;}}cout << cnt["甲胜"] << " " << cnt["甲平"] << " " << cnt["甲负"] << endl;cout << cnt["乙胜"] << " " << cnt["乙平"] << " " << cnt["乙负"] << endl;//双方获胜最多的手势 如果不唯一则按字典序cout << (cnt["甲B"] >= cnt["甲C"] && cnt["甲B"] >= cnt["甲J"] ? 'B' : (cnt["甲C"] >= cnt["甲B"] && cnt["甲C"] >= cnt["甲J"] ? 'C' : 'J'));cout << " ";cout << (cnt["乙B"] >= cnt["乙C"] && cnt["乙B"] >= cnt["乙J"] ? 'B' : (cnt["乙C"] >= cnt["乙B"] && cnt["乙C"] >= cnt["乙J"] ? 'C' : 'J'));return 0;
}