【问题描述】
大家应该都会玩“锤子剪刀布”的游戏。现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
【输入形式】
输入第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
问题分析:
1:统计甲乙的输赢平次数并进行输出
2:分别统计甲乙赢时的手势次数,输出两位赢得最多的手势
问题解决:
1:用结构体很好解决
2:这里方法较多,本想着使用map简单一点,但一上手才认清了自己是个菜鸡的事实,乖乖使用了数组进行统计、比较、输出。待我去钻研一番map再用map解决此题,奥利给!
#include<bits/stdc++.h>
using namespace std;
struct game {//记录双方赢输平的次数
int win=0;
int defeat=0;
int mid=0;
};
int judge(char ,char);
void win(int);
int main() {
int n;
cin>>n;
int arr[2][3]= {0}; //记录双方赢得时候所出手势的次数 0为剪刀,1为石头,2为布
game s[2];//0为甲,1为乙
while(n--) {
char a,b;
cin>>a>>b;
if(judge(a,b)==1) { //甲赢
if(a=='B')arr[0][0]++;
if(a=='C')arr[0][1]++;
if(a=='J')arr[0][2]++;
s[0].win++;
s[1].defeat++;
} else if(judge(a,b)==-1) { //乙赢
if(b=='B')arr[1][0]++;
if(b=='C')arr[1][1]++;
if(b=='J')arr[1][2]++;
s[1].win++;
s[0].defeat++;
} else if(judge(a,b)==0) { //平局
s[1].mid++;
s[0].mid++;
}
}
//找出三种手势次数的最大值,最后将对应手势进行输出
int key1=arr[0][0];
int key2=arr[1][0];
int keyi1=0;
int keyi2=0;
for(int i=0; i<3; i++) {
if(arr[0][i]>key1) {
key1=arr[0][i];
keyi1=i;
}
if(arr[1][i]>key2) {
key2=arr[0][i];
keyi2=i;
}
}
for(int i=0; i<2; i++)
cout<<s[i].win<<' '<<s[i].mid<<' '<<s[i].defeat<<endl;
win(keyi1);
win(keyi2);
return 0;
}
int judge(char a,char b) {//判断a是否赢b
if(a=='C'&&b=='J')return 1;
else if(a=='J'&&b=='B')return 1;
else if(a=='B'&&b=='C')return 1;
else if(a=='C'&&b=='C')return 0;
else if(a=='B'&&b=='B')return 0;
else if(a=='J'&&b=='J')return 0;
else {
return -1;
}
}
void win(int a) {
switch(a) {
case 0: {
cout<<"B"<<' ';
break;
}
case 1: {
cout<<"C"<<' ';
break;
}
case 2: {
cout<<"J"<<' ';
break;
}
}
}