トピックの説明:
誰もが「ハンマー、はさみ、紙」というゲームをプレイする必要があります。次に、両者の対立の記録を作成し、双方の勝ち、引き分け、負けの数を数えて、勝つ可能性を最大限に高めます。どのジェスチャーが両側で行われるか。
入力の説明:
最初の行を入力して、正の整数N(<= 105)、つまり、両側が戦った回数を指定します。次に、N行があり、各行は対立の情報、つまりAとBの両方によって同時に与えられるジェスチャーを示します。Cは「ハンマー」、Jは「はさみ」、Bは「布」、最初の文字はパーティーA、2番目の文字はパーティーBを表し、中央にスペースがあります。
出力の説明:出力
の1行目と2行目は、それぞれAとBの勝ち、引き分け、負けの数を示し、数はスペースで区切られています。3行目は、AとBの勝ちが最も多いジェスチャを、間にスペースを入れて表す2文字を示しています。解が一意
でない場合は、アルファベット順に最小の解が出力されます。
入力例:
10
CJ
JB
CB
BB
BC
CC
CB
JB
BC
JJ
出力例:
5 3 2
2 3 5
BB
Javaコード:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
Model a = new Model();
Model b = new Model();
int n = scanner.nextInt();
for (int i = 0; i < n; i++) {
char jia = scanner.next().charAt(0);
char yi = scanner.next().charAt(0);
check(a,b,jia,yi);
}
String mostA = "";
String mostB = "";
if (Math.max(a.map.get("B"),Math.max(a.map.get("C"),a.map.get("J"))) == a.map.get("B")){
mostA = "B";
}else if (Math.max(a.map.get("B"),Math.max(a.map.get("C"),a.map.get("J"))) == a.map.get("C")){
mostA = "C";
}else mostA = "J";
if (Math.max(b.map.get("B"),Math.max(b.map.get("C"),b.map.get("J"))) == b.map.get("B")){
mostB = "B";
}else if (Math.max(b.map.get("B"),Math.max(b.map.get("C"),b.map.get("J"))) == b.map.get("C")){
mostB = "C";
}else mostB = "J";
System.out.println(a.toString());
System.out.println(b.toString());
System.out.println(mostA + " " + mostB);
scanner.close();
}
public static void check(Model a,Model b,char jia,char yi){
if (jia == 'C'){
switch (yi){
case 'C': a.tie++;b.tie++;break;
case 'J': a.win++;b.lose++;a.map.put("C",a.map.get("C")+1);break;
case 'B': a.lose++;b.win++;b.map.put("B",b.map.get("B")+1);break;
}
}
else if (jia == 'J'){
switch (yi){
case 'J': a.tie++;b.tie++;break;
case 'B': a.win++;b.lose++;a.map.put("J",a.map.get("J")+1);break;
case 'C': a.lose++;b.win++;b.map.put("C",b.map.get("C")+1);break;
}
}else {
switch (yi){
case 'B': a.tie++;b.tie++;break;
case 'C': a.win++;b.lose++;a.map.put("B",a.map.get("B")+1);break;
case 'J': a.lose++;b.win++;b.map.put("J",b.map.get("J")+1);break;
}
}
}
static class Model {
int win = 0;
int tie = 0;
int lose = 0;
Map<String,Integer> map = new HashMap<>();
public Model() {
this.map.put("C",0);
this.map.put("J",0);
this.map.put("B",0);
}
@Override
public String toString() {
return win + " " + tie + " " + lose;
}
}
}