PAT乙级 锤子剪刀布 巩固巩固map的使用

打印 上一主题 下一主题

主题 759|帖子 759|积分 2277

紧张是想借这题巩固巩固c++ map的使用方法。
各人应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:


现给出两人的比武记录,请统计双方的胜、平、负次数,而且给出双方分别出什么手势的胜算最大。
输入格式:

输入第 1 行给出正整数 N(≤105),即双方比武的次数。随后 N 行,每行给出一次比武的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中心有 1 个空格。
输出格式:

输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中心有 1 个空格。如果解不唯一,则输出按字母序最小的解。
输入样例:

  1. 10
  2. C J
  3. J B
  4. C B
  5. B B
  6. B C
  7. C C
  8. C B
  9. J B
  10. B C
  11. J J
复制代码
输出样例:

  1. 5 3 2
  2. 2 3 5
  3. B B
复制代码
代码长度限制
16 KB
时间限制
200 ms
内存限制
64 MB
栈限制
8192 KB
我的思路:

先算出甲的胜利,平手,失败,乙的就和他相对了,再分别将甲和乙的差异胜利方法放入差异的数组影象下来,然后再比力得到最大值,接着利用map容器将差异数字对应到差异字母上去,最后完成输出即可,来,看看代码:
我的代码:

  1. #include<iostream>
  2. #include<map>//map的头文件
  3. using namespace std;
  4. int main()
  5. {
  6.     int n;
  7.     cin >> n;
  8.     int a = 0;
  9.     int j = 0;
  10.     int jia[3] = {0};
  11.     int yi[3] = {0};
  12.     string o,p;//使用string类型的变量是为了躲避空格的输入,但是这就像是你开了一个数组,你得使用数组下标来访问,由于只输入了一个字母,所以[0]访问0就行了
  13.     for(int i = 0;i < n;i++){//将不同人的不同胜利结果存储到数组里面
  14.         cin >> o >> p;
  15.         if(o[0] == p[0]){
  16.             j++;
  17.         } else if(o[0] == 'B'&&p[0]=='C'){
  18.             a++;
  19.             jia[0]++;
  20.         } else if(o[0] == 'C'&&p[0] == 'J'){
  21.             a++;
  22.             jia[1]++;
  23.         } else if(o[0] == 'J'&&p[0]== 'B'){
  24.             a++;
  25.             jia[2]++;
  26.         } else if(p[0] == 'B'&&o[0]=='C'){
  27.             yi[0]++;
  28.         } else if(p[0] == 'C'&&o[0] == 'J'){
  29.             yi[1]++;
  30.         } else if(p[0] == 'J'&&o[0]== 'B'){
  31.             yi[2]++;
  32.         }
  33.     }
  34.     cout << a << " " << j << " " << n-a-j << endl;//
  35.     cout << n-a-j << " " << j << " " << a << endl;
  36.     map<int,char> s;//定义一个从int类型映射到char类型的容器
  37.     s[0] = 'B';//分别映射对其,记得要按照字母的ASCII码的顺序映射
  38.     s[1] = 'C';
  39.     s[2] = 'J';
  40.     int maxj = 0,maxy = 0;//分别找到甲乙最大值,最后利用map容器映射输出就好了
  41.     for(int i = 1;i < 3;i++){
  42.         if(jia[maxj] < jia[i]){
  43.             maxj = i;
  44.         }
  45.         if(yi[maxy] < yi[i]){
  46.             maxy = i;
  47.         }
  48.     }
  49.     cout << s[maxj] << " " << s[maxy];
  50.     return 0;
  51. }
复制代码
学过的知识要记得复习呢。
到这里就结束啦!!!
接待小同伴们批评区讨论,提问。
我是荒古前,期待你的关注~~~
~~~完结撒花✌y( •̀ ω •́ )y✌~~~

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

花瓣小跑

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表