码迷,mamicode.com
首页 > 移动开发 > 详细

PAT-BASIC-1018-锤子剪刀布

时间:2015-07-03 23:24:41      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:

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

技术分享

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

输入格式:

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

代码写得实在太丑了...代码写得实在太丑了...代码写得实在太丑了...
用map<string,int>存两个人用每个手势赢了多少次
再手动按字典序比较(通过改变if的顺序相当于自己设定了一个优先级)
技术分享
#include <bits/stdc++.h>

using namespace std;
map<string, int> a, b;
int winA, tieA, loseA;
int winB, tieB, loseB;
int main()
{
    winA = 0, tieA = 0, loseA = 0;
    winB = 0, tieB = 0, loseB = 0;
    int n;
    string src, des;
    scanf("%d", &n);
    for(int i = 0; i < n; ++i){
        cin >> src >> des;
        if(src == des){
            tieA++, tieB++;
        }
        else{
            if(src == "C" && des == "J"){
                winA++, loseB++;
                a[src]++;
            }
            if(src == "J" && des == "B"){
                winA++, loseB++;
                a[src]++;
            }
            if(src == "B" && des == "C"){
                winA++, loseB++;
                a[src]++;
            }
            if(des == "C" && src == "J"){
                winB++, loseA++;
                b[des]++;
            }
            if(des == "J" && src == "B"){
                winB++, loseA++;
                b[des]++;
            }
            if(des == "B" && src == "C"){
                winB++, loseA++;
                b[des]++;
            }
        }
    }
    cout << winA << " " << tieA << " " << loseA << endl;
    cout << winB << " " << tieB << " " << loseB << endl;
    int res = max((a["C"], a["J"]), a["B"]);
    if(a["B"] == res){
        printf("B");
    }
    else if(a["C"] == res){
        printf("C");
    }
    else{
        printf("J");
    }
    res = max(max(b["C"], b["J"]), b["B"]);
    if(b["B"] == res){
        printf(" B");
    }
    else if(b["C"] == res){
        printf(" C");
    }
    else{
        printf(" J");
    }
    return 0;
}
CAPOUIS‘CODE

 

PAT-BASIC-1018-锤子剪刀布

标签:

原文地址:http://www.cnblogs.com/capouis/p/4619876.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!