开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第19天，点击查看活动详情

[Aya Round 1 A] 幻想乡扑克游戏

题目背景

Problem Number: $\textit{22}$

在能力卡牌异变之后，幻想乡的少女们将多余的卡牌收集起来，仿照外界人的「斗地主」这一游戏，进行了愉快的玩耍。

题目描述

斗地主是一种使用 $\tt A$ 到 $\tt K$ 加上大小王的共 $54$ 张扑克牌来进行的游戏，其中大小王各一张，其它数码牌各四张。在斗地主中，牌的大小关系根据牌的数码表示如下：

$\tt 3<4<5<6<7<8<9<10<J<Q<K<A<2<\stackrel{\mathclap{\color{white}\textbf{\textit{wxy}}}}{\text{小王}} < \text{大王}$

且牌的大小关系和花色无关。

游戏开始时，将会给 $3$ 名玩家各自发放 $17$ 张牌作为手牌，余下三张作为底牌。玩家会将牌从大到小排序理好，然后根据自己牌型的好坏程度来选择是否叫地主。

你认为，如果自己的手牌中存在王炸（即大小王各一张）或者至少一个炸弹（即四张数码相同的牌），则你会选择叫地主。

请实现一个程序来判断你是否应该叫地主。

输入格式

本题包含多组数据。

第一行输入一个整数 $T$ ，表示数据组数。
接下来 $T$ 行，每行输入一个长度为 $17$ 的字符串，表示你的手牌。保证牌已经预先理好。在输入中使用 $\tt T$ 代表点数为 $\tt 10$ 的牌，使用 $\tt X$ 代表小王，使用 $\tt D$ 代表大王。

输出格式

输出共 $T$ 行。
对于每组数据，输出一行一个字符串：
- yes 代表你应该叫地主。
- no 代表你不应该叫地主。
你可以输出字符串的任意大小写形式。例如：字符串 yes、Yes、YES 均会被视为表示应该叫地主。

样例 #1

样例输入 #1

3
X2AAKKKKQT9765433
DX22AKKQJTT884443
X2AAAKQQJT8554433

样例输出 #1

Yes
Yes
No

提示

样例解释

对于数据 $1$ ，输入数据相当于下面的手牌（忽略花色）：

该手牌中存在炸弹：

故你选择叫地主。

对于数据 $2$ ，输入数据相当于下面的手牌（忽略花色）：

该手牌中存在王炸：

故你选择叫地主。

对于数据 $3$ ，输入数据相当于下面的手牌（忽略花色）：

该手牌中不存在王炸和炸弹。故你选择不叫地主。

数据范围与约定

对于 $100\%$ 的数据， $1 \le T \le 10^4$ 。保证牌已经预先理好。

思路分析

这是洛谷八月入门赛的第一题
众所周知，map是一个好东西，我们只要建立映射，判断一下是否存在王炸或炸弹

步骤

1.建立unordered_map索引
2.循环遍历存储一下数据
3.判断一下是否有王炸或者炸弹
- 用两个bool来标记
- 如果有王炸或炸弹则输出Yes
- 否则输出No
4.记得每次循环结束要将map清理掉（clear）

代码展示

#include<iostream>
#include<unordered_map>
using namespace std;

unordered_map<char, int>mp;

int main()
{
	int n;
	cin >> n;
	while (n--) {
		string s;
		cin >> s;
		bool kingFlag = false;
		bool boomFlag = false;
		for (int i = 0; i < s.size(); i++)
			mp[s[i]]++;
		for (unordered_map<char, int>::iterator it = mp.begin(); it != mp.end(); it++) {
			if (it->second == 4) {
				boomFlag = true;
				break;
			}
		}
		if (mp['X'] + mp['D'] == 2)kingFlag = true;
		mp.clear();
		if (kingFlag || boomFlag)cout << "Yes" << endl;
		else cout << "No" << endl;
	}
	return 0;
}

PS：简简单单~

P8466 [Aya Round 1 A] 幻想乡扑克游戏