题目描述
输入格式:
输入第 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
个人分析:
要点:
1、甲的胜利手势次数用数组a1来存储a1[1]表示J甲出石头’C’胜利的次数,a1[2]、a1[3]同上类推。甲的胜、平、负次数用数字a存储,a[1]表示甲胜利的次数,a[2]、a[3]同上类推。乙类似用数组b1和数组b来进行存储胜利手势次数和胜、平、负次数。
2、第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解,也就是按BCJ次序输出。
分析图解如下所示。
代码实现:
C++:
#include<iostream>
using namespace std;
char max(int a,int b, int c)
{
if(c>=a&&c>=b)
{
return 'B';
}
if(a>=b&&a>c)
{
return 'C';
}
if(b>a&&b>c)
{
return 'J';
}
}
int main(void)
{
int n;
cin>>n;
char a0;
char b0;
int a[4]={0},b[4]={0};
int a1[4]={0},b1[4]={0};
while(n--)
{
cin>>a0;
cin>>b0;
if(a0==b0)
{
a[2]++;
b[2]++;
}
else if((a0=='C'&&b0=='J')||(a0=='J'&&b0=='B')||(a0=='B'&&b0=='C'))
{
a[1]++; b[3]++;
if(a0=='C') a1[1]++;
else if(a0=='J') a1[2]++;
else if(a0=='B') a1[3]++;
}
else if((a0=='C'&&b0=='B')||(a0=='J'&&b0=='C')||(a0=='B'&&b0=='J'))
{
a[3]++; b[1]++;
if(b0=='B') b1[3]++;
else if(b0=='J') b1[2]++;
else if(b0=='C') b1[1]++;
}
}
cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;
cout<<b[1]<<" "<<b[2]<<" "<<b[3]<<endl;
cout<<max(a1[1],a1[2],a1[3])<<" "<<max(b1[1],b1[2],b1[3])<<endl;
}
运行案例:
运行一:
运行二:
运行成功截图
图