现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第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>
#include<cstdio>
using namespace std;
int get(int num[],int n)
{
int pos,max=0;
for(int i=0;i<n;i++)
{
if(max<num[i])
{
max=num[i];
pos=i;
}
else if(max==num[i])
{
pos=0;
return pos;
}
}
return pos;
}
int main()
{
int n,p=0;
char c1,c2;
int a[3]={0};
int b[3]={0};
char al[3]={'J','C','B'};
scanf("%d",&n);
while(n--)
{
//scanf("%c %c",&c1,&c1);
//getchar();
cin>>c1>>c2;
if(c1==c2) p++;
else if(c1=='J'&&c2=='B') a[0]++;
else if(c1=='C'&&c2=='J') a[1]++;
else if(c1=='B'&&c2=='C') a[2]++;
else if(c2=='J'&&c1=='B') b[0]++;
else if(c2=='C'&&c1=='J') b[1]++;
else if(c2=='B'&&c1=='C') b[2]++;
}
cout<<a[0]+a[1]+a[2]<<" "<<p<<" "<<b[0]+b[1]+b[2]<<endl;
cout<<b[0]+b[1]+b[2]<<" "<<p<<" "<<a[0]+a[1]+a[2]<<endl;
int maxn=0;
for(int i=0;i<3;i++)
{
if(a[i]==a[maxn]&&al[i]<al[maxn])//胜的次数相同,但是字母在前
maxn=i;
else if(a[i]>a[maxn])//胜的次数多
maxn=i;
}
cout<<al[maxn]<<" ";
maxn=0;
for(int i=0;i<3;i++)
{
if(b[i]==b[maxn]&&al[i]<=al[maxn])//胜的次数相同,但是字母在前
maxn=i;
else if(b[i]>b[maxn])//胜的次数多
maxn=i;
}
cout<<al[maxn]<<endl;
return 0;
}