PAT 1018 锤子剪刀布 (20 分)

唯爱衬衣少年

标题问题形貌：

各人该当城市玩“锤子铰剪布”的游戏：两人同时给脱手势，输赢划定规矩如图所示：

现给出两人的比武纪录，请统计单方的胜、仄、背次数，并且给出单方别离出甚么脚势的胜算最年夜。
输进格局：

输进第 1 止给出正整数 N（≤105 ），即单方比武的次数。随后 N 止，每止给出一次比武的疑息，即甲、乙单方同时给出的的脚势。C 代表“锤子”、J 代表“铰剪”、B 代表“布”，第 1 个字母代表甲圆，第 2 个代表乙圆，中心有 1 个空格。
输特别式：

输出第 1、2 止别离给出甲、乙的胜、仄、背次数，数字间以 1 个空格分开。第 3 止给出两个字母，别离代表甲、乙得胜次数最多的脚势，中心有 1 个空格。假如解不惟一，则输出按字母序最小的解。
输进样例：

1. 10
2. C J
3. J B
4. C B
5. B B
6. B C
7. C C
8. C B
9. J B
10. B C
11. J J

复造代码

输出样例：

1. 5 3 2
2. 2 3 5
3. B B

复造代码

解题思绪：

思绪其实不庞大，随着题意一步一步去便可，有测试面过没有来便从头到尾缕一缕，多检查几遍。
题解：

C++完成：

[code]#include #include using namespace std;struct SS{        char s; //纪录锤子铰剪布的形态         int cnt; //纪录该形态对应的赢的次数 };bool compare(const struct SS& t1, const struct SS& t2){        if (t1.cnt != t2.cnt)                return t1.cnt </span t2span class="token punctuation"./spancntspan class="token punctuation";/span span class="token comment"//假如博得次数差别，那末便按博得次数降序布列 /span        span class="token keyword"else/span                span class="token keyword"return/span t1span class="token punctuation"./spans span class="token operator"> t2.s; //假如博得次数不异，那末便按锤子铰剪布的字典序降序布列 }int main(){        struct SS wa[3] = { {&#39;C&#39;,0},{&#39;J&#39;,0},{&#39;B&#39;,0} }; //wa[0].cnt甲锤子赢，wa[1].cnt甲铰剪赢， wa[2].cnt甲布赢        struct SS wb[3] = { {&#39;C&#39;,0},{&#39;J&#39;,0},{&#39;B&#39;,0} }; //wb[0].cnt乙锤子赢，wb[1].cnt乙铰剪赢， wb[2].cnt乙布赢        int N = 0, w = 0;        cin >> N;        char* a = new char[N];        char* b = new char[N];        for (int i = 0; i </span Nspan class="token punctuation";/span ispan class="token operator"++/spanspan class="token punctuation")/span        span class="token punctuation"{/span                cin span class="token operator">> a >> b;                if (a == b)                        w++;                else if (a == &#39;C&#39; && b == &#39;J&#39;)                        wa[0].cnt++; //甲锤子赢                else if (a == &#39;C&#39; && b == &#39;B&#39;)                        wb[2].cnt++; //乙布赢                else if (a == &#39;J&#39; && b == &#39;C&#39;)                        wb[0].cnt++; //乙锤子赢                else if (a == &#39;J&#39; && b == &#39;B&#39;)                        wa[1].cnt++; //甲铰剪赢                else if (a == &#39;B&#39; && b == &#39;C&#39;)                        wa[2].cnt++; //甲布赢                else if (a == &#39;B&#39; && b == &#39;J&#39;)                        wb[1].cnt++; //乙铰剪赢        }        cout <span class="token operator">