传统题 1000ms 256MiB

打牌

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

国庆假期 Ocean 和小菜在实验室无聊,于是两人研究出了OC打牌游戏。

OC打牌游戏一共有52张牌,由四种花色构成(其中C表梅花,D表示方块,S表示黑桃,H表示红心)。每个花色的牌号由A,K,Q,J,10,9,8,7,6,5,4,3,2这几种属性递减构成,其中2最小,A最大。

第一轮从小菜开始,他先展示一张牌,再由 Ocean 展示。双方展示完毕即进入结算。展示较大牌号的人将获得本轮的胜利(若两个人展示牌的大小相同则先展示牌的人获胜),并能够得到较大牌所对应的分值,其中J、Q、K、A分别对应11、12、13、1。

结算后本轮所展示的牌将被丢弃,上一轮获胜者开始下一轮,直到双方所有牌打完游戏结束。为了方便游戏,规定每个人只有两张牌,且全程双方可以看到对面的手牌(即双方明牌游戏)。

小菜想要考考你,请你帮忙求出当两个人都使用最优策略的情况下,小菜的得分减去 Ocean 的得分的最大值。

输入格式

第一行是一个正整数 T(1T10000)T (1≤T≤10000),表示测试数据的组数。

每组测试数据包含两行,每行有两张牌,分别表示小菜和 Ocean 手上的牌。每张牌会按照 XYXY 的格式给出,其中 XXA,K,Q,J,T(表示10),9,8,7,6,5,4,3,2,1之一, YY 是花色(H,S,C,D之一)。保证任何一张牌至多出现一次。

输出格式

对于每组测试数据,输出一个整数,表示结果。

样例 #1

样例输入 #1

2  
AH 2S  
3C 4D  
2H 5S  
3C 4D

样例输出 #1

-3
1

提示

保证T(1T10000)T (1≤T≤10000)

FJNU·ACM-23级新手村の第三场世纪大战 (重现赛)

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2023-10-8 22:00
结束于
2024-3-10 6:00
持续时间
3680 小时
主持人
参赛人数
15