紧张是想借这题巩固巩固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
复制代码 输出样例:
代码长度限制
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✌~~~
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。 |