BZOJ4801（模拟）

题目链接

Description

小Q同学正在和糖老师一起打(d)牌(p)。这个游戏需要52张牌，分为四种花色（H表示红心，S表示黑桃，C表示梅花

，D表示方块），每种花色有A,K,Q,J,10,9,8,7,6,5,4,3,2这么多张牌，其中A是最大的，2是最小的。游戏的第一

轮从小Q同学开始，他会先展示一张牌，然后轮到糖老师展示一张牌。双方都展示完手牌之后进入结算环节，展示

较大的牌的人会获得这一轮的胜利（如果两个人展示的牌大小相同那么先展示牌的人获胜），并且得到较大的牌对

应的分值，分值就是牌上的数字，比如J是11，Q是12，K是13，A是1。结算后扔掉这一轮展示的牌，然后从上一轮

的获胜者开始下一轮，游戏进行到双方打完所有牌为止。为了简单起见，现在每个人都只有两张牌，并且全过程中

双方都能看到对方的手牌，也就是明牌打。你需要求出两个人都使用最优策略的情况下，小Q同学的得分减去糖老

师的得分的最大值。

Input

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

每组测试数据包含两行，每行有两张牌，分别表示小Q和糖老师手上的牌。每张牌会按照 XY 的格式给出，其中 X 

是A,K,Q,J,T(表示10),9,8,7,6,5,4,3,2,1之一， Y 是花色(H,S,C,D之一)。保证任何一张牌至多出现一次。

Output

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

Sample Input

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

Sample Output

-3
1

一人两张牌，所以枚举四种情况即可！

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<iostream>#include<algorithm>#include<stack>#include<queue>#include<vector>#include<set>#include<map>#include<string>using namespace std;typedef long long ll;typedef pair<int,int>P;const int INF=0x3f3f3f3f;char s[]="0A23456789TJQK";int h[150];int check(int a,int b){    if(a==b) return a;    if(a==1) return 1;    if(b==1) return -1;    if(a>b) return a;    if(a<b) return -b;}int solve(int a,int b,int c,int d){    int ans=check(a,b);    if(ans>0)        return ans+check(c,d);    else    {        return ans-check(d,c);    }}int main(){    for(int i=1;i<=13;i++)    {        h[s[i]]=i;    }    int t;    scanf("%d",&t);    while(t--)    {        char s1[10],s2[10],s3[10],s4[10];        scanf("%s%s%s%s",s1,s2,s3,s4);        int a1=solve(h[s1[0]],h[s3[0]],h[s2[0]],h[s4[0]]);        int a2=solve(h[s1[0]],h[s4[0]],h[s2[0]],h[s3[0]]);        int a3=solve(h[s2[0]],h[s3[0]],h[s1[0]],h[s4[0]]);        int a4=solve(h[s2[0]],h[s4[0]],h[s1[0]],h[s3[0]]);        //printf("%d %d %d %d\n",a1,a2,a3,a4);        printf("%d\n",max(min(a1,a2),min(a3,a4)));//双方都是最优策略，所以答案是先出第一张牌的最小值和先出第二张牌的最小值两者的最大值；    }    return 0;}