技術標籤：演算法

題目描述

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

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

輸入

輸入第1行給出正整數N（<=105），即雙方交鋒的次數。隨後N行，每行給出一次交鋒的資訊，即甲、乙雙方同時給出的的手勢。C代表“錘子”、J代表“剪刀”、B代表“布”，第1個字母代表甲方，第2個代表乙方，中間有1個空格。

輸出

輸出第1、2行分別給出甲、乙的勝、平、負次數，數字間以1個空格分隔。第3行給出兩個字母，分別代表甲、乙獲勝次數最多的手勢，中間有1個空格。如果解不唯一，則輸出按字母序最小的解。

樣例輸入 Copy

10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

樣例輸出 Copy

5 3 2
2 3 5
B B

程式碼

初出茅廬，請多指教！

#include<stdio.h>
#include<math.h>

int main(){
	int N;
	scanf("%d",&N);
	if(N<=0||N>1e5){
		printf("N error!\n");
		return 0;
	}
	getchar();      //把換行符吸收掉 
	char C,J,
 
B;
	char jia,yi;
	int jwinnum=0,ywinnum=0;
	int jdrawnum=0,ydrawnum=0;
	int jlosenum=0,ylosenum=0;
	char jwin[N],ywin[N];
	int JB=0,JC=0,JJ=0;
	int YB=0,YC=0,YJ=0;
	int i;
	for(i=0;i<N;i++){
		scanf("%c",&jia);
		if(jia!='C'&&jia!='J'&&jia!='B'){
			printf("甲輸入錯誤！\n");
			return
 
 0;
		}
		getchar();     //把空格吸收掉 
		scanf("%c",&yi);
		if(yi!='C'&&yi!='J'&&yi!='B'){
			printf("乙輸入錯誤！\n");
			return 0;
		}
		getchar();      //把換行符吸收掉 
		if(jia=='B'){
			if(yi=='B'){
				jdrawnum++;
				ydrawnum++;
			}
			else if(yi=='C'){
				jwin[jwinnum]=jia;
				jwinnum++;
				JB++;
				ylosenum++;
			}
			else if(yi=='J'){
				jlosenum++;
				ywin[ywinnum]=yi;
				ywinnum++;
				YJ++;
			} 
		}
		else if(jia=='C'){
			if(yi=='B'){
				jlosenum++;
				ywin[ywinnum]=yi;
				ywinnum++;
				YB++;
			}
			else if(yi=='C'){
				jdrawnum++;
				ydrawnum ++;
			}
			else if(yi=='J'){
				jwin[jwinnum]=jia;
				jwinnum++;
				JC++;
				ylosenum++;
			} 
		}
		else if(jia=='J'){
			if(yi=='B'){
				jwin[jwinnum]=jia;
				jwinnum++;
				JJ++;
				ylosenum++;
			}
			else if(yi=='C'){
				jlosenum++;
				ywin[ywinnum]=yi;
				ywinnum ++;
				YC++;
			}
			else if(yi=='J'){
				jdrawnum++;
				ydrawnum++;
			} 
		}		
	}
	printf("%d %d %d\n",jwinnum,jdrawnum,jlosenum);
	printf("%d %d %d\n",ywinnum,ydrawnum,ylosenum);
	
	if(JB>=JC){
		if(JB>=JJ) printf("B ");
		else printf("J ");
	} 
	else{
		if(JC>=JJ) printf("C ");
		else printf("J ");
	}
	
	if(YB>=YC){
		if(YB>=YJ) printf("B\n");
		else printf("J\n");
	} 
	else{
		if(YC>=YJ) printf("C\n");
		else printf("J\n");
	}
	return 0;
}