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

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

题目描述：

题目描述
斗地主是一种使用 �A 到 �K 加上大小王的共 5454 张扑克牌来进行的游戏，其中大小王各一张，其它数码牌各四张。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<�<�<�<�<2<小王wxy<大王3<4<5<6<7<8<9<10<J<Q<K<A<2<小王wxy<大王且牌的大小关系和花色无关。游戏开始时，将会给 33 名玩家各自发放 1717 张牌作为手牌，余下三张作为底牌。玩家会将牌从大到小排序理好，然后根据自己牌型的好坏程度来选择是否叫地主。你认为，如果自己的手牌中存在王炸（即大小王各一张）或者至少一个炸弹（即四张数码相同的牌），则你会选择叫地主。请实现一个程序来判断你是否应该叫地主。输入格式
本题包含多组数据。第一行输入一个整数 �T，表示数据组数。
接下来 �T 行，每行输入一个长度为 1717 的字符串，表示你的手牌。保证牌已经预先理好。在输入中使用 �T 代表点数为 1010 的牌，使用 �X 代表小王，使用 �D 代表大王。输出格式
输出共 �T 行。
对于每组数据，输出一行一个字符串：
yes 代表你应该叫地主。
no 代表你不应该叫地主。
你可以输出字符串的任意大小写形式。例如：字符串 yes、Yes、YES 均会被视为表示应该叫地主。输入输出样例
输入 #13
X2AAKKKKQT9765433
DX22AKKQJTT884443
X2AAAKQQJT8554433
输出 #1Yes
Yes
No

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

该手牌中存在炸弹：

故你选择叫地主。

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

该手牌中存在王炸：

故你选择叫地主。

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

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

题目分析：

首先多组数据，用n表示，循环n次。使用flag_x,flag_d,flag三个状态变量来记录是否有小王，是否有大王及是否该叫地主。

提示：数据千万条，清空第一条。多测不清空，爆零两行泪。

 接着输入17个数，并进行排序。因为排序可以让判断更加简单，这里使用sort升序排列。

中国电子学会五级考点详解（二）-sort

然后分两步判断。

先判断是否有大王小王，如果有，flag=1，break并输出。

再使用t判断是否有四个连续的数字（此时排序的作用就显出来了），如果有，flag=1，break并输出。

如果以上两个条件都未满足（flag=0），说明你不该叫地主，输出"no"。

上代码：

#include<bits/stdc++.h>
using namespace std;
int main(void)
{int n,i,t,flag_x,flag_d,flag;char a[20];cin>>n;while(n--){for(i=1;i<=17;i++){cin>>a[i];}t=1;flag_x=0;flag_d=0;flag=0;sort(a+1,a+1+17);for(i=1;i<=17;i++){if(a[i]=='X'){flag_x=1;}if(a[i]=='D'){flag_d=1;}if(flag_x==1&&flag_d==1){flag=1;break;}}for(i=1;i<=17;i++){if(a[i]==a[i+1]){t++;if(t==4){flag=1;break;}}else{t=1;}}if(flag==1){cout<<"yes"<<endl;}else{cout<<"no"<<endl;}}
}