[湖南大学程序设计实训训练作业二]20.锤子剪刀布

【问题描述】

大家应该都会玩“锤子剪刀布”的游戏。现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

【输入形式】

输入第1行给出正整数N（<=10^5），即双方交锋的次数。随后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

题解

思路

• 1.比一次记录一次就可以
• 2.最后排序可以直接比，但还是用了vector+sort排序，不想思考了…

代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct player{
	int c;
	int j;
	int b;
	int win;
	int lose;
	int draw;
	player(){
		c=0,j=0,b=0,win=0,lose=0,draw=0;
	}
};
struct node{
	char gesture;
	int num;
};
bool cmp(node a,node b){
	if(a.num!=b.num)
		return a.num>b.num;
	else
		return a.gesture<b.gesture;
}
int main(){
	int n;
	cin>>n;
	player A,B;
	while(n--){	
		char a,b;
		cin>>a>>b;
		if(a=='C'){
			if(b=='C'){
				A.draw++;
				B.draw++;
			}else if(b=='J'){
				A.c++;
				A.win++;
				B.lose++;
			}else{
				B.b++;
				A.lose++;
				B.win++;
			}
		}else if(a=='J'){
			if(b=='C'){
				B.c++;
				A.lose++;
				B.win++;				
			}else if(b=='J'){
				A.draw++;
				B.draw++;
			}else{
				A.j++;
				A.win++;
				B.lose++;
			}			
		}else{
			if(b=='C'){
				A.b++;
				A.win++;
				B.lose++;	
			}else if(b=='J'){		
				B.j++;
				A.lose++;
				B.win++;
			}else{
				A.draw++;
				B.draw++;
			}			
		}	
	}
	cout<<A.win<<" "<<A.draw<<" "<<A.lose<<endl;
	cout<<B.win<<" "<<B.draw<<" "<<B.lose<<endl;
	/**********************结构体转存vector**************************/
	vector<node> ans;
	node temp;
	temp.gesture='C';
	temp.num=A.c;
	ans.push_back(temp);
	temp.gesture='J';
	temp.num=A.j;
	ans.push_back(temp);
	temp.gesture='B';
	temp.num=A.b;
	ans.push_back(temp);
	/****************************************************************/
	sort(ans.begin(),ans.end(),cmp);//排序 
	cout<<ans[0].gesture<<" ";
	ans.clear();//清空vector 
	/**********************结构体转存vector**************************/
	temp.gesture='C';
	temp.num=B.c;
	ans.push_back(temp);
	temp.gesture='J';
	temp.num=B.j;
	ans.push_back(temp);
	temp.gesture='B';
	temp.num=B.b;
	ans.push_back(temp);
	/****************************************************************/
	sort(ans.begin(),ans.end(),cmp);//排序 
	cout<<ans[0].gesture<<endl;
	return 0;
}