题目来源:http://www.nowcoder.com/pat/6/problem/4044
题目描述
大家应该都会玩“锤子剪刀布”的游戏: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入描述:
输入第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题目分析:使用二维字符数组保存信息,在录入时判断输赢并记录输赢的次数及最多的手势。注意如果获胜的手势次数一样输出字母序靠前的。
#include<iostream>
using namespace std;
int main()
{
int N;
int A[2]={0},B[2]={0};//记录胜、平的次数
int AS[3]={0},BS[3]={0};//记录胜利手势的次数
char array[2][105];
char val[3]={'C','J','B'};
cin>>N;
for(int i=0;i<N;i++)
{
cin>>array[0][i]>>array[1][i];
if((array[0][i]=='C'&&array[1][i]=='J')||(array[0][i]=='J'&&array[1][i]=='B')||(array[0][i]=='B'&&array[1][i]=='C'))
{
A[0]++;
if(array[0][i]=='C')
AS[0]++;
else if(array[0][i]=='J')
AS[1]++;
else AS[2]++;
}
else if(array[0][i]==array[1][i])
{
A[1]++;
B[1]++;
}
else
{
B[0]++;
if(array[1][i]=='C')
BS[0]++;
else if(array[1][i]=='J')
BS[1]++;
else BS[2]++;
}
}
cout<<A[0]<<" "<<A[1]<<" "<<B[0]<<endl;
cout<<B[0]<<" "<<B[1]<<" "<<A[0]<<endl;
int a=AS[0]>=AS[1]?0:1;
int b=AS[a]>AS[2]?a:2;
int c=BS[0]>=BS[1]?0:1;
int d=BS[c]>BS[2]?c:2;
cout<<val[b]<<" "<<val[d];
return 0;
}