大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 1 行给出正整数 N(≤),即双方交锋的次数。随后 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
问题:
一个测试用例未通过
解决:
除了边界条件,输出格式要求通常导致部分用例无法通过。再读题意 “如果解不唯一,则输出按字母序最小的解” 解决按照字母序的问题。
将 char mp[3] = { 'B','J','C' } 改成 char mp[3] = { 'B','C','J' } 然后就AC啦~(≧▽≦)/~
1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 5 /*int maxn(int a, int b, int c) { 6 int d = a > b ? a : b; 7 return d > c ? d : c; 8 } 9 */ 10 11 int main() { 12 int n; 13 char jia, yi; 14 int cnt1=0, cnt2=0;//甲胜平负的次数 15 int a[3], b[3];//分别是甲乙BJC的次数 16 memset(a, 0, sizeof(a)); 17 memset(b, 0, sizeof(b));//对数组ab进行初始化 18 cin >> n; 19 for (int i = 0; i < n; i++) { 20 cin >> jia >> yi; 21 if (jia == yi)cnt2++; 22 else if (jia == 'B'&&yi == 'C') { 23 cnt1++; 24 a[0]++; 25 } 26 else if (jia == 'C'&&yi == 'J') { 27 cnt1++; 28 a[1]++; 29 } 30 else if (jia == 'J'&&yi == 'B') { 31 cnt1++; 32 a[2]++; 33 } 34 else if (jia == 'C'&&yi == 'B')b[0]++; 35 else if (jia == 'J'&&yi == 'C')b[1]++; 36 else if (jia == 'B'&&yi == 'J')b[2]++; 37 } 38 int maxjia, maxyi;//最大数对应的下标 39 char mp[3] = { 'B','C','J' };//次数对字母的映射 40 maxjia = a[0] >= a[1] ? 0 : 1; 41 maxjia = a[maxjia] >= a[2] ? maxjia : 2; 42 maxyi = b[0] >= b[1] ? 0 : 1; 43 maxyi = b[maxyi] >= b[2] ? maxyi : 2; 44 cout << cnt1 <<" "<< cnt2 <<" "<< n - cnt1-cnt2 << endl; 45 cout << n-cnt1-cnt2 <<" "<< cnt2 <<" "<< cnt1 << endl; 46 cout << mp[maxjia] <<" "<< mp[maxyi]; 47 return 0; 48 }