【题目描述】
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则为常识。
【输入格式】
输入第 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
【思路及特别提示】
tip1:有0-5号监测点,前五个监测点用时均为4ms,5号监测点用时30ms。
tip2:这题没啥技巧,就按照题目意思理解然后写就行。
【代码】
#include<iostream>
using namespace std;
int rsA[3],rsB[3],highA[3],highB[3];
int main(){
int N,i;
char jia,yi;
for(i=0;i<3;i++){
rsA[i]=rsB[i]=highA[i]=highB[i]=0;
}
cin>>N;
//C 代表“锤子”、J 代表“剪刀”、B 代表“布”
for(i=0;i<N;i++){
cin>>jia>>yi;
//rsAB 0记录胜利 1平局 2失败
if(jia=='C'){
if(yi==jia){//平局
rsA[1]++;
rsB[1]++;
}else if(yi=='J'){//甲胜利 乙败
rsA[0]++;
rsB[2]++;
highA[1]++;//0:B 1:C 2:J
}else{//甲败 乙胜
rsA[2]++;
rsB[0]++;
highB[0]++;//0:B 1:C 2:J
}
}else if(jia=='J'){
if(yi==jia){//平局
rsA[1]++;
rsB[1]++;
}else if(yi=='B'){//甲胜利 乙败
rsA[0]++;
rsB[2]++;
highA[2]++;//0:B 1:C 2:J
}else{//甲败 乙胜
rsA[2]++;
rsB[0]++;
highB[1]++;//0:B 1:C 2:J
}
}else{//jia=B
if(yi==jia){//平局
rsA[1]++;
rsB[1]++;
}else if(yi=='C'){//甲胜利 乙败
rsA[0]++;
rsB[2]++;
highA[0]++;//0:B 1:C 2:J
}else{//甲败 乙胜
rsA[2]++;
rsB[0]++;
highB[2]++;//0:B 1:C 2:J
}
}
}
cout<<rsA[0]<<" "<<rsA[1]<<" "<<rsA[2]<<endl;
cout<<rsB[0]<<" "<<rsB[1]<<" "<<rsB[2]<<endl;
int flag=0;
for(i=1;i<3;i++){
if(highA[i]>highA[flag]){
flag=i;
}
}
if(flag==0)
cout<<"B";
else if(flag==1)
cout<<"C";
else
cout<<"J";
cout<<" ";
flag=0;
for(i=1;i<3;i++){
if(highB[i]>highB[flag]){
flag=i;
}
}
if(flag==0)
cout<<"B";
else if(flag==1)
cout<<"C";
else
cout<<"J";
return 0;
}