输入格式:
输入第 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 <cstdio>
using namespace std;
int main(){
int n;
cin >> n;
int jiashu = 0;
char a,b;
int jiasheng=0,jiaping=0;
int x,y;
//再用一个数组就可以看出来谁赢得手势最多
int hand_jia[3]={0},hand_yi[3]={0};
while(n--){
cin >> a >>b;
//a赋值
if(a == 'C') x=2;
else if(a=='J') x=1;
else x=0;
//b赋值
if(b =='C') y=2;
else if (b=='J') y=1;
else y=0;
if(x==(y+1)%3) {
jiasheng++;
hand_jia[x]++;
}
else if(x==y) {
jiaping++;
}
else {
jiashu++;
hand_yi[y]++;
}
}
printf("%d %d %d\n",jiasheng,jiaping,jiashu);
printf("%d %d %d\n",jiashu,jiaping,jiasheng);
int id1=0,id2=0;
for(int i=0;i<3;i++){
if(hand_jia[i]>hand_jia[id1]) id1 = i;
if(hand_yi[i]>hand_yi[id2]) id2=i;
}
char c,d;
if(id1 == 2) c = 'C';
else if(id1 == 1) c = 'J';
else c = 'B';
if(id2 == 2) d = 'C';
else if(id2 == 1) d = 'J';
else d = 'B';
printf("%c %c",c,d);
return 0;
}
```
我猜测是多解时没有按字典项最小的输出,你试下这个代码
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int n;
cin >> n;
int jiashu = 0;
char a,b;
int jiasheng=0,jiaping=0;
int x,y;
//再用一个数组就可以看出来谁赢得手势最多
int hand_jia[3]={0},hand_yi[3]={0};
while(n--){
cin >> a >>b;
//a赋值
if(a == 'C') x=2;
else if(a=='J') x=1;
else x=0;
//b赋值
if(b =='C') y=2;
else if (b=='J') y=1;
else y=0;
if(x==(y+1)%3) {
jiasheng++;
hand_jia[x]++;
}
else if(x==y) {
jiaping++;
}
else {
jiashu++;
hand_yi[y]++;
}
}
printf("%d %d %d\n",jiasheng,jiaping,jiashu);
printf("%d %d %d\n",jiashu,jiaping,jiasheng);
int id1=0,id2=0;
// for(int i=0;i<3;i++){
// if(hand_jia[i]>hand_jia[id1]) id1 = i;
// if(hand_yi[i]>hand_yi[id2]) id2=i;
// }
// 存在多解时,输出按字母序最小的解
if(hand_jia[2]>hand_jia[id1]) id1 = 2;
if(hand_jia[1]>hand_jia[id1]) id1 = 1;
if(hand_yi[2]>hand_yi[id2]) id2 = 2;
if(hand_yi[1]>hand_yi[id2]) id2 = 1;
char c,d;
if(id1 == 2) c = 'C';
else if(id1 == 1) c = 'J';
else c = 'B';
if(id2 == 2) d = 'C';
else if(id2 == 1) d = 'J';
else d = 'B';
printf("%c %c",c,d);
return 0;
}