标签：
链接：http://www.nowcoder.com/pat/6/problem/4044
大家应该都会玩“锤子剪刀布”的游戏：
现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
输入第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
#include "iostream" #include <iomanip> #include <string.h> #include <string> #include <vector> #include <cmath> #include <cctype> #include <algorithm> using namespace std; int t; int p1, f1; vector<char> w1; vector<char> w2; char count(vector<char> charVec) { int num[3] = {0}; for(int i=0; i<charVec.size(); ++i) { if(charVec[i] == ‘B‘) { ++num[0]; } else { if(charVec[i] == ‘C‘) { ++num[1]; } else { ++num[2]; } } } int tmp=0, pos=0; for(int i=0; i<3; ++i) { if(num[i] > tmp) { tmp = num[i]; pos = i; } } if(pos == 0) { return ‘B‘; } else { if(pos == 1) { return ‘C‘; } else { return ‘J‘; } } } void solve() { p1 = f1 = 0; cin >>t; for(int i=0; i<t; ++i) { char c1, c2; cin >>c1 >>c2; if(c1 == ‘C‘) { if(c2 == ‘C‘) { ++p1; } else { if(c2 == ‘B‘) { w2.push_back(c2); ++f1; } else { w1.push_back(c1); } } } else { if(c1 == ‘B‘) { if(c2 == ‘B‘) { ++p1; } else { if(c2 == ‘J‘) { w2.push_back(c2); ++f1; } else { w1.push_back(c1); } } } else { if(c2 == ‘J‘) { ++p1; } else { if(c2 == ‘C‘) { w2.push_back(c2); ++f1; } else { w1.push_back(c1); } } } } } cout <<w1.size() <<" " <<p1 <<" " <<f1 <<endl; cout <<w2.size() <<" " <<p1 <<" " <<w1.size()<<endl; cout <<count(w1) <<" " <<count(w2) <<endl; } int main() { solve(); return 0; }
标签：
原文地址：http://www.cnblogs.com/mtc-dyc/p/4620162.html
