BZOJ 4801([Lydsy2017年4月月赛]打牌-分类讨论)

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

一共只有4种出牌顺序，讨论一波

#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) for(int i=n;i>=k;i--)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(int i=n;i;i--)#define RepD(i,n) for(int i=n;i>=0;i--)#define Forp(x) for(int p=pre[x];p;p=next[p])#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  #define Lson (o<<1)#define Rson ((o<<1)+1)#define MEM(a) memset(a,0,sizeof(a));#define MEMI(a) memset(a,0x3f,sizeof(a));#define MEMi(a) memset(a,128,sizeof(a));#define MEMx(a,b) memset(a,b,sizeof(a));#define INF (0x3f3f3f3f)#define F (1000000007)#define pb push_back#define mp make_pair#define fi first#define se second#define vi vector<int> #define pi pair<int,int>#define SI(a) ((a).size())#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;#define PRi2D(a,n,m) For(i,n) { \                        For(j,m-1) cout<<a[i][j]<<' ';\                        cout<<a[i][m]<<endl; \                        } #pragma comment(linker, "/STACK:102400000,102400000")#define ALL(x) (x).begin(),(x).end()typedef long long ll;typedef long double ld;typedef unsigned long long ull;ll mul(ll a,ll b){return (a*b)%F;}ll add(ll a,ll b){return (a+b)%F;}ll sub(ll a,ll b){return ((a-b)%F+F)%F;}void upd(ll &a,ll b){a=(a%F+b%F)%F;}inline int read(){    int x=0,f=1; char ch=getchar();    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}    return x*f;} int h[10000];char s[100]="0A23456789TJQK";int a,b,c,d;void get(int &a) {    char s[10];scanf("%s",s);    a=h[s[0]];}int vs(int a,int b) {     if (a==b) return a;    if (a==1) return 1;    if (b==1) return -1;    if (a>b) return a;    return -b; }int calc(int a,int b,int c,int d) {    int p= vs(a,b);    if (p>0) return p+vs(c,d);    else return p-vs(d,c);}int main(){//  freopen("bzoj4801.in","r",stdin);   //  freopen(".out","w",stdout);    For(i,13) h[s[i]]=i;    int T=read();    while(T--) {        get(a),get(b);get(c);get(d);        int c1=calc(a,c,b,d), //only 4 possibilitys        c2=calc(a,d,b,c),        c3=calc(b,c,a,d),        c4=calc(b,d,a,c);        cout<<max(min(c1,c2),min(c3,c4))<<endl;    }    return 0;}