PAT (Basic Level) Practice (中文)---1018 锤子剪刀布 (20 分)

输入格式:
输入第 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;
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值