前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >PAT (Basic Level) Practice (中文)---1018 锤子剪刀布 (20 分)

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

作者头像
杨鹏伟
发布2022-05-05 20:28:26
2430
发布2022-05-05 20:28:26
举报
文章被收录于专栏:ypw

输入格式: 输入第 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

代码语言:javascript
复制
#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;
} 
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-01-21,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档