PAT 1018. 錘子剪刀布

1018. 錘子剪刀布 (20)

時間限制

100 ms

內存限制

65536 kB

代碼長度限制

8000 B

判題程序

Standard

作者

CHEN, Yue

大家應該都會玩“錘子剪刀布”的遊戲：兩人同時給出手勢，勝負規則如圖所示：

現給出兩人的交鋒記錄，請統計雙方的勝、平、負次數，並且給出雙方分別出什麼手勢的勝算最大。

輸入格式：

輸入第1行給出正整數N（<=10⁵），即雙方交鋒的次數。隨後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<string>
#include<algorithm>
using namespace std;
int com(char a,char b){
	if(a==b) return 0;
	if(a=='C'){
		if(b=='J') return 1;
		else return -1;
	}
	if(a=='J'){
		if(b=='B') return 1;
		else return -1;
	}
	if(a=='B'){
		if(b=='C') return 1;
		else return -1;
	}
}
int main()
{
	char a,b;
	int ac,aj,ab,bc,bj,bb;
	int n,i,res;
	int win(0),lose(0),ping(0);
	ac=aj=ab=bc=bj=bb=0;
	cin>>n;
	while(n){
		cin>>a>>b;
		res=com(a,b);
		if(res==0) ping++;
		else if(res==1) {
			win++;//a
			if(a=='J') aj++;
			else if(a=='B') ab++;
			else ac++;
		}
		else{
			lose++;//b
			if(b=='J') bj++;
			else if(b=='B') bb++;
			else bc++;
		}
		n--;
	}
	cout<<win<<" "<<ping<<" "<<lose<<"\n"; 
	cout<<lose<<" "<<ping<<" "<<win<<"\n";
	if(ab>=ac){
		if(ab>=aj) cout<<"B";
		else cout<<"J";
	}else{
		if(ac>=aj) cout<<"C";
		else cout<<"J";
	}
	cout<<" ";
	if(bb>=bc){
		if(bb>=bj) cout<<"B";
		else cout<<"J";
	}else{
		if(bc>=bj) cout<<"C";
		else cout<<"J";
	}
	cout<<"\n";
	return 0;
}

Sume: 簡便的思路？