【PAT 1018B】锤子剪刀布
1018 锤子剪刀布 (20分)
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：
FigCJB.jpg
现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
输入格式：
输入第 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#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
#include<cstdlib>
using namespace std;
struct game
{
char cc;
int cnt;
};
bool cmp(game g1,game g2)
{
if (g1.cnt>g2.cnt)
{
return true;
}
else if (g1.cnt<g2.cnt)
{
return false;
}
else
{
return g1.cc<g2.cc;
}
}
bool camp(char c1,char c2)
{
if (c1=='C'&&c2=='J')
{
return true;
}
if (c1=='J'&&c2=='B')
{
return true;
}
if (c1=='B'&&c2=='C')
{
return true;
}
return false;
}
int main()
{
game gg[3],hh[3];
gg[0].cc='B',gg[1].cc='C',gg[2].cc='J';
hh[0].cc='B',hh[1].cc='C',hh[2].cc='J';
for(int i=0;i<3;i++)
{
gg[i].cnt=0,hh[i].cnt=0;
}
int n;
cin>>n;
int win=0,avg=0,fail=0;
char c1,c2;
while(n--)
{
cin>>c1>>c2;
if (c1==c2)
{
avg+=1;
}
else if (camp(c1,c2))
{
win+=1;
if (c1=='B')
{
gg[0].cnt++;
}
else if (c1=='C')
{
gg[1].cnt++;
}
else
{
gg[2].cnt++;
}
}
else
{
fail+=1;
if (c2=='B')
{
hh[0].cnt++;
}
else if (c2=='C')
{
hh[1].cnt++;
}
else
{
hh[2].cnt++;
}
}
}
cout<<win<<" "<<avg<<" "<<fail<<endl;
cout<<fail<<" "<<avg<<" "<<win<<endl;
sort(gg,gg+3,cmp);
sort(hh,hh+3,cmp);
// for (int i = 0; i < 3; ++i)
// {
// cout<<gg[i].cc<<" "<<gg[i].cnt<<endl;
// }
cout<<gg[0].cc<<" "<<hh[0].cc<<endl;
return 0;
}另一种做法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int jiawin = 0, yiwin = 0;
int jia[3] = {0}, yi[3] = {0};
for (int i = 0; i < n; i++) {
char s, t;
cin >> s >> t;
if (s == 'B' && t == 'C') {
jiawin++;
jia[0]++;
} else if (s == 'B' && t == 'J') {
yiwin++;
yi[2]++;
} else if (s == 'C' && t == 'B') {
yiwin++;
yi[0]++;
} else if (s == 'C' && t == 'J') {
jiawin++;
jia[1]++;
} else if (s == 'J' && t == 'B') {
jiawin++;
jia[2]++;
} else if (s == 'J' && t == 'C') {
yiwin++;
yi[1]++;
}
}
cout << jiawin << " " << n - jiawin - yiwin << " " << yiwin << endl << yiwin << " " << n - jiawin - yiwin << " " << jiawin << endl;
int maxjia = jia[0] >= jia[1] ? 0 : 1;
maxjia = jia[maxjia] >= jia[2] ? maxjia : 2;
int maxyi = yi[0] >= yi[1] ? 0 : 1;
maxyi = yi[maxyi] >= yi[2] ? maxyi : 2;
char str[4] = {"BCJ"};
cout << str[maxjia] << " " << str[maxyi];
return 0;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020-02-01 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录