Pat-basic-1018-hammer and Scissors Cloth
Last Update:2015-07-03
Source: Internet
Author: User
<span id="Label3"></p><p><p>Everyone should play "hammer and scissors cloth" game: two people at the same time give gestures, the rule of victory:</p></p> <center> <center></center> </center><p><p>Now give a record of the confrontation between two people, please count the wins, flat, negative number of both sides, and give the two sides what gesture of the greatest odds.</p></p><p><p><strong>Input Format:</strong></p></p><p><p>Enter line 1th to give the positive integer n (<=105), that is, the number of times the two sides Clash. Then n lines, each row gives the information of a confrontation, that is, a, b both sides of the gesture given at the same time. C for "hammer", J for "scissors", b for "cloth", 1th letter for party a, 2nd for party b, 1 spaces in the Middle.</p></p><p><p><strong>Output format:</strong></p></p><p><p>Output 1th, 2 respectively give a, b wins, flat, negative times, the number between 1 spaces Separated. The 3rd line gives two letters, representing the most winning gestures of A and b, with 1 spaces in the Middle. If the solution is not unique, the solution with the smallest alphabetic order is Output.</p></p><p><p><strong>Input sample:</strong></p></p><pre><pre>10C JJ BC bb bb cc cc BJ BB CJ J</pre></pre><p><p><strong>Sample Output:</strong></p></p><pre><pre>5 3 3 5B B<br><br>The code is so ugly ... The code is so ugly ... The code is so ugly ...<br>Save two people with map<string,int> how many times have you won with each gesture?<br>Then manually compare by dictionary order (by changing if order equivalent to setting a priority Level)</pre></pre><pre>#include <bits/stdc++.h><span style="color: #0000ff;"><span style="color: #0000ff;">using</span></span> <span style="color: #0000ff;"><span style="color: #0000ff;">namespace</span></span><span style="color: #000000;"><span style="color: #000000;">Std;map</span></span><<span style="color: #0000ff;"><span style="color: #0000ff;">string</span></span>,<span style="color: #0000ff;"><span style="color: #0000ff;">int</span></span>><span style="color: #000000;"><span style="color: #000000;">a, b;</span></span><span style="color: #0000ff;"><span style="color: #0000ff;">int</span></span><span style="color: #000000;"><span style="color: #000000;">winA, tieA, losea;</span></span><span style="color: #0000ff;"><span style="color: #0000ff;">int</span></span><span style="color: #000000;"><span style="color: #000000;">winb, tieb, loseb;</span></span><span style="color: #0000ff;"><span style="color: #0000ff;">int</span></span><span style="color: #000000;"><span style="color: #000000;">main () {winA</span></span>=<span style="color: #800080;"><span style="color: #800080;">0</span></span>, TieA =<span style="color: #800080;"><span style="color: #800080;">0</span></span>, Losea =<span style="color: #800080;"><span style="color: #800080;">0</span></span><span style="color: #000000;"><span style="color: #000000;">; WINB</span></span>=<span style="color: #800080;"><span style="color: #800080;">0</span></span>, Tieb =<span style="color: #800080;"><span style="color: #800080;">0</span></span>, Loseb =<span style="color: #800080;"><span style="color: #800080;">0</span></span><span style="color: #000000;"><span style="color: #000000;">; </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">int</span></span><span style="color: #000000;"><span style="color: #000000;">n; </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">string</span></span><span style="color: #000000;"><span style="color: #000000;">src, des; scanf (</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">%d</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>, &<span style="color: #000000;"><span style="color: #000000;">n); </span></span><span style="color: #0000ff;"><span style="color: #0000ff;"></span> for</span>(<span style="color: #0000ff;"><span style="color: #0000ff;">int</span></span>i =<span style="color: #800080;"><span style="color: #800080;">0</span></span>; I < n; ++<span style="color: #000000;"><span style="color: #000000;">I) {cin</span></span>>> src >><span style="color: #000000;"><span style="color: #000000;">des; </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(SRC = =<span style="color: #000000;"><span style="color: #000000;">des) {tieA</span></span>+ +, tieb++<span style="color: #000000;"><span style="color: #000000;">; } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">Else</span></span><span style="color: #000000;"><span style="color: #000000;">{ </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(SRC = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">C</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>&& des = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">J</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">) {winA</span></span>+ +, loseb++<span style="color: #000000;"><span style="color: #000000;">; a[src]</span></span>++<span style="color: #000000;"><span style="color: #000000;">; } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(SRC = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">J</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>&& des = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">B</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">) {winA</span></span>+ +, loseb++<span style="color: #000000;"><span style="color: #000000;">; a[src]</span></span>++<span style="color: #000000;"><span style="color: #000000;">; } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(SRC = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">B</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>&& des = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">C</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">) {winA</span></span>+ +, loseb++<span style="color: #000000;"><span style="color: #000000;">; a[src]</span></span>++<span style="color: #000000;"><span style="color: #000000;">; } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(des = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">C</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>&& src = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">J</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">) {winb</span></span>+ +, losea++<span style="color: #000000;"><span style="color: #000000;">; b[des]</span></span>++<span style="color: #000000;"><span style="color: #000000;">; } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(des = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">J</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>&& src = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">B</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">) {winb</span></span>+ +, losea++<span style="color: #000000;"><span style="color: #000000;">; b[des]</span></span>++<span style="color: #000000;"><span style="color: #000000;">; } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(des = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">B</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>&& src = =<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">C</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">) {winb</span></span>+ +, losea++<span style="color: #000000;"><span style="color: #000000;">; b[des]</span></span>++<span style="color: #000000;"><span style="color: #000000;">; }</span> }} cout</span><< WinA <<<span style="color: #800000;"><span style="color: #800000;">"</span></span> <span style="color: #800000;"><span style="color: #800000;">"</span></span><< TieA <<<span style="color: #800000;"><span style="color: #800000;">"</span></span> <span style="color: #800000;"><span style="color: #800000;">"</span></span><< Losea <<<span style="color: #000000;"><span style="color: #000000;">endl; cout</span></span><< winb <<<span style="color: #800000;"><span style="color: #800000;">"</span></span> <span style="color: #800000;"><span style="color: #800000;">"</span></span><< Tieb <<<span style="color: #800000;"><span style="color: #800000;">"</span></span> <span style="color: #800000;"><span style="color: #800000;">"</span></span><< Loseb <<<span style="color: #000000;"><span style="color: #000000;">endl; </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">int</span></span>res = max ((a[<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">C</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>], a[<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">J</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>]), a[<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">B</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">]); </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(a[<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">B</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>] ==<span style="color: #000000;"><span style="color: #000000;">res) {printf (</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">B</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">); } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">Else</span></span> <span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(a[<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">C</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>] ==<span style="color: #000000;"><span style="color: #000000;">res) {printf (</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">C</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">); } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">Else</span></span><span style="color: #000000;"><span style="color: #000000;">{printf (</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">J</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">); } Res</span></span>= Max (max (b[<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">C</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>], b[<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">J</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>]), b[<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">B</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">]); </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(b[<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">B</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>] ==<span style="color: #000000;"><span style="color: #000000;">res) {printf (</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">B</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">); } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">Else</span></span> <span style="color: #0000ff;"><span style="color: #0000ff;">if</span></span>(b[<span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">C</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span>] ==<span style="color: #000000;"><span style="color: #000000;">res) {printf (</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">C</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">); } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">Else</span></span><span style="color: #000000;"><span style="color: #000000;">{printf (</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #800000;"><span style="color: #800000;">J</span></span><span style="color: #800000;"><span style="color: #800000;">"</span></span><span style="color: #000000;"><span style="color: #000000;">); } </span></span><span style="color: #0000ff;"><span style="color: #0000ff;">return</span></span> <span style="color: #800080;"><span style="color: #800080;">0</span></span><span style="color: #000000;"><span style="color: #000000;">;}</span></span></pre><span class="cnblogs_code_collapse"><span class="cnblogs_code_collapse">Capouis ' CODE</span></span><p><p></p></p><p><p>Pat-basic-1018-hammer and Scissors Cloth</p></p></span>
