大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示:
現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。
輸入格式:
輸入第 1 行給出正整數 N(≤105),即雙方交鋒的次數。隨後 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
代碼
// 1018 錘子剪刀布.cpp : 此文件包含 "main" 函數。程序執行將在此處開始並結束。
//
#include <algorithm>
#include <iostream>
using namespace std;
int cwin1 = 0, cwin2 = 0, jwin1 = 0, jwin2 = 0, bwin1 = 0, bwin2 = 0;
int win1 = 0, even1 = 0, loss1 = 0;
int win2 = 0, even2 = 0, loss2 = 0;
void check(char a, char b) {
if (a == 'C' && b == 'C') {
even1++;
even2++;
}
if (a == 'C' && b == 'J') {
win1++;
cwin1++;
loss2++;
}
if (a == 'C' && b == 'B') {
win2++;
loss1++;
bwin2++;
}
if (a == 'J' && b == 'C') {
win2++;
loss1++;
cwin2++;
}
if (a == 'J' && b == 'J') {
even1++;
even2++;
}
if (a == 'J' && b == 'B') {
win1++;
jwin1++;
loss2++;
}
if (a == 'B' && b == 'C') {
win1++;
loss2++;
bwin1++;
}
if (a == 'B' && b == 'J') {
win2++;
loss1++;
jwin2++;
}
if (a == 'B' && b == 'B') {
even1++;
even2++;
}
}
int main()
{
int n;
cin >> n;
char a, b;
for (int i = 0; i < n; i++) {
cin >> a >> b;
check(a, b);
}
//勝平負
cout << win1 << " " << even1 << " " << loss1 << endl;
cout << win2 << " " << even2 << " " << loss2 << endl;
int max1 = cwin1 > jwin1 ? cwin1 > bwin1 ? cwin1 : bwin1 : jwin1 > bwin1 ? jwin1 : bwin1;
if (bwin1 == max1) {
cout << "B ";
}
else if (cwin1 == max1) {
cout << "C ";
}
else {
cout << "J ";
}
int max2 = cwin2 > jwin2 ? cwin2 > bwin2 ? cwin2 : bwin2 : jwin2 > bwin2 ? jwin2 : bwin2;
if (bwin2 == max2) {
cout << "B";
}
else if (cwin2 == max2) {
cout << "C";
}
else {
cout << "J";
}
return 0;
}