输入格式: 输入第 1 行给出正整数 N(≤10 ^5 ),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。
输出格式: 输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解。
思路:一个简单的模拟,遍历记输赢次数即可。
主要是如何输出赢得次数最多的那个状态。
我们用 map<char,int> m1,m2
来存,这里注意
map会根据first的值自动排序
所以我们初始化存进去后,排里面顺序应该是BCJ
那么我们遍历map时更新的条件应该为 >
!!!。
code
#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
int win=0;//甲赢的次数
int lose=0;
int ping = 0;
int n;
map<char,int> m1;
map<char,int> m2;
int k;
void getA(){
char pos;
k = -inf;
for(auto it=m1.begin();it!=m1.end();it++){
if(it->second > k){
// cout<<"当前字母为:"<<it->first<<" "<<"个数为:"<<it->second<<endl;
k = it->second;
pos = it->first;
}
}
cout<<pos;
}
void getB(){
char pos;
k = -inf;
for(auto it=m2.begin();it!=m2.end();it++){
if(it->second > k){
k = it->second;
pos = it->first;
}
}
cout<<pos;
}
int main(){
cin>>n;
char a,b;//甲乙
m1['J'] = 0;
m1['C'] = 0;
m1['B'] = 0;
m2['J'] = 0;
m2['C'] = 0;
m2['B'] = 0;
for(int i=0;i<n;i++){
cin>>a>>b;
if((a=='C' && b=='J') || (a=='J' && b=='B') || (a=='B' && b=='C')){
win++;
m1[a]++;
//cout<<"甲"<<a<<"个数"<<m1[a]<<endl;
}
else if(a==b) ping++;
else{
lose++;
m2[b]++;
//cout<<"乙"<<b<<"个数"<<m2[b]<<endl;
}
}
cout<<win<<" "<<ping<<" "<<lose<<endl;
cout<<lose<<" "<<ping<<" "<<win<<endl;
getA();
cout<<" ";
getB();
return 0;
}