大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则为:剪刀胜布,锤子胜剪刀,布胜锤子。
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
注意点:
由于没注意题目中说如果解不唯一,则输出按字母序最小的解,第一次因为将排序为CJB,由于甲中J和B数量一样,导致最后一行结果为J B,没通过。
代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65
| #include <cstdio> #include <iostream> #include <algorithm> using namespace std; int counta=0,countb=0,countp=0; int as[3],bs[3]; char str[3]={'B','C','J'}; int win(char a,char b){ if((a=='C'&&b=='J')||(a=='J'&&b=='B')||(a=='B'&&b=='C')){ counta++; if(a=='B') as[0]++; else if(a=='C') as[1]++; else if(a=='J') as[2]++; } if((a=='C'&&b=='B')||(a=='J'&&b=='C')||(a=='B'&&b=='J')){ countb++; if(b=='B') bs[0]++; else if(b=='C') bs[1]++; else if(b=='J') bs[2]++; } if((a=='C'&&b=='C')||(a=='J'&&b=='J')||(a=='B'&&b=='B')) countp++; return 0; }
int maxnum(int a,int b,int c){ int max=0,x; if(a>max){ max=a; x=0; } if(b>max){ max=b; x=1; } if(c>max){ max=c; x=2; } return x; } int main(){ int n; cin>>n; for(int i=0;i<n;i++){ char a,b; cin>>a>>b; win(a,b); } cout<<counta<<" "<<countp<<" "<<countb<<endl; cout<<countb<<" "<<countp<<" "<<counta<<endl; int y=maxnum(as[0],as[1],as[2]); int z=maxnum(bs[0],bs[1],bs[2]); cout<<str[y]<<" "<<str[z]; return 0; }
|