华为机考真题 -- 石头剪刀布游戏

题目描述：

石头剪刀布游戏有 3 种出拳形状：石头、剪刀、布。分别用字母A、B、C表示。

游戏规则：
1. 出拳形状之间的胜负规则如下： A > B； B > C； C > A； ">" 左边一个字母，表示相对优势形状。右边一个字母，表示相对劣势形状;

2. 当本场次中有且仅有一种出拳形状优于其他出拳形状，则该形状的玩家是胜利者。否则认为是平局;

例如1：三个玩家出拳分别是A，B，C。由于三方优势循环（即没有任何一方优于其他出拳者），判断为平局;
例如2：三个玩家出拳分别是A，B，B。出拳A的获胜。 
例如3：三个玩家出拳全部是A。判为平局;

3 . 当发生平局，没有赢家;有多个胜利者时，同为赢家;

输入描述：

在一场游戏中，每个玩家的信息为一行, 玩家数量不超过1000;
每个玩家信息有2个字段，用空格隔开;

1. 玩家ID：一个仅由英文字母和数字组成的字符串;
2. 出拳形状：以英文大写字母表示，A、B、C形状;
3. 出拳时间：正整数，越小表示时间越早;
例如：
abc1 A
xyz B
解释：玩家abc1出拳为石头（A），玩家xyz出拳为剪刀（B）

输出描述：

输出为赢家的玩家ID列表（一个或多个），每个ID一行，按字符串升序排列;如果没有赢家，输出为”NULL“字符串。

示例1：

输入
abc1 A
xyz B

输出
abc1

说明：A比B有优势，abc1胜出，输出abc1;

示例2：

输入
abc1 A
xyz A

输出
NULL

说明：没有优胜的出拳形状，平局

示例3：

输入
abc1 A
def A
alic A
xyz B

输出
abc1
def
alic

说明：A为优胜方，有三个赢家，输出他们的ID

C++源码：

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <sstream>

using namespace std;

void printWinner(vector<vector<string>>& game) {
	// 统计有多少种不同的出拳形状
	int num = 0;
	for (const auto& list : game) {
		num += !list.empty();
	}

	vector<string> winner;
	// 如果只有两种出拳形状
	if (num == 2) {
		for (int i = 0; i < 3; ++i) {
			// 找到相对优势的出拳形状的索引
			if (!game[i].empty() && !game[(i + 1) % 3].empty()) {
				sort(game[i].begin(), game[i].end());
				for (const auto& x : game[i]) {
					cout << x << endl;
					winner.push_back(x);
				}
				//return ;
			}
		}
	}
	else {
		// 如果不是两种不同出拳形状，则为平局
		cout << "NULL" << endl;
	}

}

int main() {
	
	// 创建一个包含三个列表的向量，分别存储出拳形状为A、B、C的玩家ID
	vector<vector<string>> game(3);
	//vector<string> winners;
	string line, op, name;
	while (getline(cin, line)) {
		stringstream ss(line);
		if (!(ss>> name >> op)) break; // 如果读取失败（例如到达文件末尾），则跳出循环

		if (op != "A" && op != "B" && op != "C") {
			// 如果出拳形状不是A、B、C，则输出"NULL"并返回
			cout << "NULL" << endl;
			return 0;
		}
		game[op[0] - 'A'].push_back(name);
	}

	printWinner(game);

	system("pause");
	return 0;
}