PAT乙级 锤子剪刀布 巩固巩固map的使用
主要是想借这题巩固巩固c++ map的使用方法。
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
代码长度限制
16 KB
时间限制
200 ms
内存限制
64 MB
栈限制
8192 KB
我的思路:
先算出甲的胜利,平局,失败,乙的就和他相对了,再分别将甲和乙的不同胜利方法放入不同的数组记忆下来,然后再比较得到最大值,接着利用map容器将不同数字对应到不同字母上去,最后完成输出即可,来,看看代码:
我的代码:
#include<iostream>
#include<map>//map的头文件
using namespace std;
int main()
{int n;cin >> n;int a = 0;int j = 0;int jia[3] = {0};int yi[3] = {0};string o,p;//使用string类型的变量是为了躲避空格的输入,但是这就像是你开了一个数组,你得使用数组下标来访问,由于只输入了一个字母,所以[0]访问0就行了for(int i = 0;i < n;i++){//将不同人的不同胜利结果存储到数组里面cin >> o >> p;if(o[0] == p[0]){j++;} else if(o[0] == 'B'&&p[0]=='C'){a++;jia[0]++;} else if(o[0] == 'C'&&p[0] == 'J'){a++;jia[1]++;} else if(o[0] == 'J'&&p[0]== 'B'){a++;jia[2]++;} else if(p[0] == 'B'&&o[0]=='C'){yi[0]++;} else if(p[0] == 'C'&&o[0] == 'J'){yi[1]++;} else if(p[0] == 'J'&&o[0]== 'B'){yi[2]++;}}cout << a << " " << j << " " << n-a-j << endl;//cout << n-a-j << " " << j << " " << a << endl;map<int,char> s;//定义一个从int类型映射到char类型的容器s[0] = 'B';//分别映射对其,记得要按照字母的ASCII码的顺序映射s[1] = 'C';s[2] = 'J';int maxj = 0,maxy = 0;//分别找到甲乙最大值,最后利用map容器映射输出就好了for(int i = 1;i < 3;i++){if(jia[maxj] < jia[i]){maxj = i;}if(yi[maxy] < yi[i]){maxy = i;}}cout << s[maxj] << " " << s[maxy];return 0;
}
学过的知识要记得复习呢。
到这里就结束啦!!!
欢迎小伙伴们评论区讨论,提问。
我是荒古前,期待你的关注~~~
~~~完结撒花✌y( •̀ ω •́ )y✌~~~