Hdu 4930 斗地主

　　模拟题，只是想纪念下，WA到死了…… 看到好多代码都好长，其实想说不用这么暴力。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <cmath>
 #include <algorithm>
 #include <string>
 #include <queue>
 #include <stack>
 #include <vector>
 #include <map>
 #include <set>
 #include <functional>
 #include <time.h>

 using namespace std;

 const int INF = <<;
 const int MAXN = ;

 char str[][MAXN];
 int id[];
 int cnt[][MAXN];
 int MAX[][];
 int tr[][];

 bool check() {
     int len[] = {strlen(str[]), strlen(str[])};
     if (len[]==) return true;
     memset(cnt, , sizeof(cnt));
     memset(MAX, , sizeof(MAX));
     memset(tr, , sizeof(tr));

     for (int i = ; i < ; i++) //统计每张牌出现的数量
         for (int j = ; j < len[i]; j++)
             cnt[i][id[str[i][j]]]++;

     for (int k = ; k < ; k++) //找出最大的牌
         for (int i = ; i > ; i--)
             for (int j = ; j > ; j--)
                 if (cnt[k][j]>=i) {
                     MAX[k][i] = j;
                     break;
                 }
     for (int k = ; k < ; k++) //3带1、2
         for (int i = ; i < ; i++)
             for (int j = ; j < ; j++)
                 if (MAX[k][]> && j!=MAX[k][] && cnt[k][j]>=i)
                     tr[k][i] = MAX[k][];

     if (len[]< && MAX[][len[]]>) return true; //能出完
     if (MAX[][]>&&len[]==) return true; //4带2
     if ((len[]==&&tr[][]>)||(len[]==&&tr[][]>)) return true; //能出完+1
     if (cnt[][]>&&cnt[][]>) return true; //有王炸
     if (cnt[][]>&&cnt[][]>) return false; //对方有王炸
     if (MAX[][]<MAX[][]) return false; //对方有炸弹

     for (int i = ; i > ; i--)
         if (MAX[][i]>=MAX[][i] && MAX[][i]>) //有大过对方的牌
             return true;

     return false;
 }

 int main() {
     #ifdef Phantom01
         freopen("HDU4930.txt", "r", stdin);
     #endif //Phantom01

     id[''] = ;
     id[''] = ;
     id[''] = ;
     id[''] = ;
     id[''] = ;
     id[''] = ;
     id[''] = ;
     id['T'] = ;
     id['J'] = ;
     id['Q'] = ;
     id['K'] = ;
     id['A'] = ;
     id[''] = ;
     id['X'] = ;
     id['Y'] = ;

     int T;
     scanf("%d", &T);
     gets(str[]);

     while (T--) {
         gets(str[]);
         gets(str[]);
         if (check()) puts("Yes");
         else puts("No");
     }

     return ;
 }