PAT 乙级 1018 锤子剪刀布 (20 分)

输入格式:
输入第 1 行给出正整数 N ( ≤ 1 0 5 ) N(≤10^5 ) 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 <stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    char ab[3] = {'B','C','J'}; 
    int j = 0, p = 0, y = 0; // 甲: 胜 平 负
    int js[3] = {0}, ys[3] = {0}; // 胜利手势,js甲,ys乙;
    char a, b;
    for(int i=0; i < n; i++)
    {
        getchar();
        scanf("%c %c", &a, &b);
        if( a=='B')
        {
            if( b=='B' )
            {
                p++;
            }
            if( b=='C' )
            {
                j++;
                js[0]++;
            }
            if( b=='J' )
            {
                y++;
                ys[2]++;
            }
        }
        if( a=='C' )
        {
            if( b=='B' )
            {
                y++;
                ys[0]++;
            }
            if( b=='C' )
            {
                p++;
            }
            if( b=='J' )
            {
                j++;
                js[1]++;
            }
        }
        if( a=='J' )
        {
            if( b=='B' )
            {
                j++;
                js[2]++;
            }
            if( b=='C' )
            {
                y++;
                ys[1]++;
            }
            if( b=='J' )
            {
                p++;
            }
        }
    }
    printf("%d %d %d\n", j, p, y);
    printf("%d %d %d\n", y, p, j);
    int q1 = 0, max1 = 0, q2 = 0, max2 = 0;
    for(int j = 0; j < 3; j++)
    {
        if(js[j] > max1)
        {
            max1 = js[j];
            q1 = j;
        }
    }
    printf("%c ", ab[q1]);
    for(int j = 0; j < 3; j++)
    {
        if(ys[j] > max2)
        {
            max2 = ys[j];
            q2 = j;
        }
    }
    printf("%c", ab[q2]);
    return 0;
}

以上做判断的核心代码全称使用了if判断,整体显得不够整洁
可以做如下优化:
1.判断方式可以更简洁
2.遍历数组找最大值的下标

#include<stdio.h>

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

int main()
{
	int n;
	scanf("%d",&n);
	char ab[3] = {'B', 'C', 'J'};
	int j = 0, y = 0;//甲: 胜 负 
	int js[3] = {0}, ys[3] = {0};//手势 B C J 
	
	char a, b;
	int k1, k2;
	for( int i=0; i<n; i++){
		getchar();//vital!!!!!!!
		scanf("%c %c", &a, &b);
		k1 = change(a);
		k2 = change(b);
		if( ((k1+1)%3)==k2 ){//甲Win
			j++;
			js[k1]++;
		}
		if( ((k2+1)%3)==k1 ){//乙win
			y++;
			ys[k2]++;
		}
	}
	printf("%d %d %d\n", j ,n-j-y, y);
	printf("%d %d %d\n", y ,n-j-y, j);
	
	int p = 0, q = 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;
 } 

上一篇:PAT 甲级 1007 Maximum Subsequence Sum (25 分)(Java)


下一篇:(未完成)7-8sort排序 PAT排名汇总 (25 分)