题目
链接https://www.patest.cn/contests/pat-b-practise/1018
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
![](http://nos.patest.cn/7r_muvaqb4myb9.jpg)
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第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
思路
用a、b数组分别记录甲乙 布 锤子 剪刀赢的次数,为什么按照这样的安排,最后需要统计甲乙赢次数最多的手势,需要比较a、b数组中最大值,
这时注意,如果有两个或者三个手势胜场次数相同时,需要输出字母小的那个,这是测试点2
代码
#include<iostream>
#include<string.h>
using namespace std;
void shuchu(int a)
{
if(a==0) cout<<"B";
if(a==1) cout<<"C";
if(a==2) cout<<"J";
}
int main()
{
//freopen("in.txt" , "r" , stdin); //感觉是排列问题 甲有三种出法,乙也有三种出法,一共9种
int N,tmp;
cin>>N;
tmp=N;
int a[3],b[3],sum_a,sum_b;//记录甲乙分别用哪一种方式取胜,a[]之和为甲的总胜,b[]之和为乙的总胜,N减去他们则为平局
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
char aa,bb;
while(tmp--)
{
cin>>aa>>bb;//分类不用讨论平局
if(aa=='C'&&bb=='J') a[1]++;
if(aa=='C'&&bb=='B') b[0]++;
if(aa=='J'&&bb=='C') b[1]++;
if(aa=='J'&&bb=='B') a[2]++;
if(aa=='B'&&bb=='J') b[2]++;
if(aa=='B'&&bb=='C') a[0]++;
}
sum_a=a[0]+a[1]+a[2];
sum_b=b[0]+b[1]+b[2];
cout<<sum_a<<" "<<N-sum_a-sum_b<<" "<<sum_b<<endl;
cout<<sum_b<<" "<<N-sum_a-sum_b<<" "<<sum_a<<endl;
int tag=0;
if(a[0]<a[1]) tag=1;
if(a[tag]<a[2]) tag=2;
shuchu(tag);
cout<<" ";
tag=0;//这里需要初始化tag 先保证b[0]中存放最大,否则 默认的tag是a数组中最大数的tag 注意
if(b[0]<b[1]) tag=1;
if(b[tag]<b[2]) tag=2;
shuchu(tag);
cout<<endl;
return 0;
}