PAT 1018

1018 锤子剪刀布

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：

输入第 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

还是要好好学习呀，题目都做不出来

这题有两个点：

①：没有相同的次数，这是直接找出最大值就可以利用下标就可以直接找到对应的字母

②：有相同的次数，举例：C J B 对应8 8 3 这样的话找到的最大值根据你的算法可能找到C或J对应的下标，这样就有可能打印错误

这里有个特点：就是用一个数组来求另一个数组的值，所以不能使用qsort，这样会改变两个数组之间的对应关系，办法是直接一开始就按照自己希望的序列排序，像这题，一开始就把字母按从小到大排序，在统计次数的时候也是按照这个来统计的，这样到最后直接找出最大值就可以对应目标输出

记得使用swithc case 这个条件判断语句，要记得使用break 来结束语句！！！

//二维数组表示甲、乙的C、J、B的胜率
//赢得次数数组值相加，出现最多的用数组值表示 

 
#include <stdio.h>

int main(void){
	int s[2][3]={0};
	char a,b;
	int n,i,j,cot=0;
	char str[3]={'B','C','J'};
	
	scanf("%d",&n);
	getchar();
	for(i=0;i<n;i++){
		scanf("%c %c",&a,&b);
		getchar();
		if((a=='C' && b=='J') || (a=='J' && b=='B') || (a=='B' && b=='C')){
			switch(a){    //这里很细节的改变了3个字母的排序，使3个字母按序排列，到后面找最大出现次数好按序打印 例如C、J、B的排序 只要满足K1+1==K2，就算甲赢
				case 'B':s[0][0]++; break;
				case 'C':s[0][1]++; break;
				case 'J':s[0][2]++; break;
			}
		}
		else if(a==b){
			cot++;
		}
		else{
			switch(b){
				case 'B':s[1][0]++; break;
				case 'C':s[1][1]++;	break;
				case 'J':s[1][2]++; break;
			}
		}
	}	
	
	int sum=s[0][0]+s[0][1]+s[0][2];
	printf("%d %d %d\n",sum,cot,n-sum-cot);
	printf("%d %d %d\n",n-sum-cot,cot,sum);
	
	for(i=0;i<2;i++){
        int q=0;
		for(j=0;j<3;j++){
			if(s[i][j]>s[i][q]){
				q=j;
			}
		}
		printf("%c",str[q]);
		if(i!=1){
			printf(" ");
		}		
	}
	
	return 0;	
}

//别人的代码 思路也很好 那个将字母转换成数字，就很好的解决了字母序号的问题
#include <stdio.h>

int change(char x)
{
	if(x=='B') return 0;
	if(x=='C') return 1;
	if(x=='J') return 2;
}

int main(void)
{
	int n,temp;
	scanf("%d",&n);
	char ab[3]={'B','C','J'};
	char a,b;  		//接受输入进来的字母 
	int k1,k2;		//接受字母转换后的数字 
	int y=0,s=0;	//记录赢得次数，输的次数 
	int js[3]={0},ys[3]={0};  //数组下标表示和数组ab 对应的C、J、B下标，数组值表示出现次数 
	temp=n;
	while(temp--)
	{
		getchar();
		scanf("%c %c",&a,&b);
		k1=change(a);
		k2=change(b);
		if((k1+1)%3==k2)    //这里不需要一定要取模，只要找到两列剪刀、石头、布之间对应数字之间的联系就行
		{
			y++;
			js[k1]++;
		} 
		if((k2+1)%3==k1)
		{
			s++;
			ys[k2]++;
		}
	}
	printf("%d %d %d\n",y,n-y-s,s);
	printf("%d %d %d\n",s,n-y-s,y);
	
	int q=0,p=0;
	for(int i=0;i<3;i++)		//记录出现次数最多的下标数 
	{
		if(js[i]>js[p]) p=i;
		if(ys[i]>ys[q]) q=i;
	}
	
	printf("%c ",ab[p]);
	printf("%c",ab[q]);
	
	return 0;
}
//出现字符需要统计出现次数，然后打印出现最多、做少的，可以添加一个数组，利用数组值存放字符出现次数，下标为对应字符在另一数组中出现的数组下标

好好学习，天天向上！
我要考研！