8581: Poker Game: Decision

内存限制:128 MB 时间限制:8 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:1

题目描述

爱丽丝和鲍勃在德州扑克的基础上发明了一种新游戏。下列规则与一般规则不同,请仔细阅读。这个问题的背景与问题E完全相同。
一共有1313个等级,从高到低依次为A、K、Q、J、T、9、8、7、6、5、4、3、2。一共有44种花色,分别是S、H、C和d。每一种等级和花色的组合只出现一次,所以总共有5252(=13\乘以4=13×4)张牌。手是一套五张牌。每只手都有一个等级。一共有1010种手。每种类型也有一个等级。如果两只手是不同类型的,等级高的那只手总是等级高。一只手可以表示为序列(r_1,r_2,r_3,r_4,r_5)(r1, r2, r3., r4, r5), r_ir我是第ii张牌的等级五张牌的顺序取决于手牌的类型。如果两只手是同一种类型,表示为字典序更大的手排名更高,即,找到最小的索引ii,使r_ir我两只手是不同的,r_ir高的手我排名更高。如果两只手的类型和序列rr相等,则表示两只手的秩相同。以下列出了从低级别到高级别的1010种类型。如果一只手匹配了多种类型的图案,它就属于其中等级最高的那一只。Highcard:任意五张牌。rr序列满足r_1>r_2>r_3>r_4>r_5r1> r2> r3.> r4> r5.一对:两张等级相同的牌。序列rr满足r_1=r_2r1= r2, r_3 > r_4 > r_5r3.> r4> r5.两对:两张牌的等级相同,另两张牌的等级相同。序列rr满足r_1=r_2>r_3=r_4r1= r2> r3.= r4.三张牌:三张等级相同的牌。序列rr满足r_1=r_2=r_3r1= r2= r3., r_4 > r_5r4> r5.直牌:五张牌有五个连续的等级。rr序列满足r_1>r_2>r_3>r_4>r_5r1> r2> r3.


> r

4



> r

5



. 特别是,a2 3 4 5是A,在这种情况下,A被认为是低于2的等级。因此a2,3,4,5是等级最低的直道。

同花:五张花色相同的牌。rr序列满足r_1>r_2>r_3>r_4>r_5r1> r2> r3.> r4> r5.满牌:三张同等级的牌,另两张同等级的牌。序列rr满足r_1=r_2=r_3r1= r2= r3.r_4 = r_5r4= r5四张牌:四张等级相同的牌。序列rr满足r_1=r_2=r_3=r_4r1= r2= r3.= r.同花顺:同花色的同花。rr序列满足r_1>r_2>r_3>r_4>r_5r1> r2> r3.> r4> r5
. 特别是同花色的A 2 3 4 5是同花,在这种情况下A被认为比2低一级。因此,同花色的A 2 3 4 5与最低等级的同花顺。

同花顺:同花顺的级别为T、J、Q、K和a。有四种不同的同花顺级别相同。

爱丽丝和鲍勃每人发了两张牌。与常规规则不同的是,共发66张社区卡。两名玩家依次从社区牌中取出一张牌,直到每个玩家拥有五张牌,也就是一手牌。爱丽丝第一。手牌等级较高的玩家获胜。如果两手的等级相同,则打成平手。注意,所有10张牌都是给这两个人看的,他们总是会选择最优策略。



以上与问题e相同,任务如下。



给定爱丽丝的牌,鲍勃的牌和66张社区牌,找出赢家。

输入格式

有多个测试用例。第一行输入包含一个整数TT(1\le T\le 10^51≤T≤10)5),测试用例的数量。对于每个测试用例:第一行包含两个字符串a_1a1, a_2a

2——爱丽丝的洞牌。第二行包含两个字符串b_1b1, b_2b2——鲍勃的洞牌。第三行包含66个字符串c_1c1, c_2c2, c_3c3., c_4c4, c_5c5, c_6c6——社区卡。每个字符串的长度为2。第一个字符是字母“A”之一,“K”、“问”、“J”,“T”,“9”,“8”、“7”、“6”、“5”、“4”、“3”、“2”代表一张卡片。第二个字符是“S”、“H”、“C”、“D”,代表一张牌的花色。可以保证1010张卡片中的任意两张是不同的。

输出格式

对于每个测试用例:



输出一个字符串,“Alice”,“Bob”,“Draw”之一——表示Alice赢了,Bob赢了,并且分别有一个平局。

输入样例 复制

9
JC 4H
TS 5D
JS JH JD 4S 4C 4D
JC 4H
TS 5D
TH TC TD 5S 5H 5C
JC 4H
TS 5D
4S JS 5S TH TC TD
7C 3C
7H TH
3S 3H 3D 2C 4H 5S
7C 3C
7H TH
2H 4H 5H 6H 8H 9H
7C 3C
7H TH
TS 3S 2S 2H 4C 4D
2D KH
4D JC
2S 2H 2C KS KC KD
2D KH
4D JC
4S 4H 4C JS JH JD
2D KH
4D JC
2S KS 4S JS JH JD

输出样例 复制

Alice
Bob
Draw
Alice
Bob
Draw
Alice
Bob
Draw

分类标签