题意 ： 玩斗地主，出一把，只要你这一把对方要不了或者你出这一把之后手里没牌了就算你赢。
思路 ： 一开始看了第一段以为要出很多次，实际上只问了第一次你能不能赢或者能不能把牌出尽。
#include <cstdio>
#include <cstring>
#include <iostream> using namespace std ; char str1[],str2[] ;
int hash1[],hash2[] ; int judge(char ch)
{
if(ch == 'T')
return ;
else if(ch == 'J')
return ;
else if(ch == 'Q')
return ;
else if(ch == 'K')
return ;
else if(ch == 'A')
return ;
else if(ch == '')
return ;
else if(ch == 'X')
return ;
else if(ch == 'Y')
return ;
else return ch-'' ;
}
int one()
{
int j = ,x[] ;
for(int i = ; i < ; i++)
if(hash1[i])
{
x[j++] = hash1[i] ;
}
if(j == )
return ;
else if(j == )
{
if(hash1[] && hash1[]) return ;
if(x[] == && x[] <= ) return ;
if(x[] <= && x[] == ) return ;
if(x[] == && x[] == ) return ;
if(x[] == && x[] == ) return ;
}
else if(j == )
{
if(x[] == && x[] == && x[] == ) return ;
if(x[] == && x[] == && x[] == ) return ;
if(x[] == && x[] == && x[] == ) return ;
}
return ;
}
int main()
{
int T ;
cin >> T ;
while(T--)
{
memset(hash1,,sizeof(hash1)) ;
memset(hash2,,sizeof(hash2)) ;
scanf("%s %s",str1,str2) ;
int len1 = strlen(str1) ;
int len2 = strlen(str2) ;
for(int i = ; i < len1 ; i++)
{
hash1[judge(str1[i])] ++ ;
}
for(int i = ; i < len2 ; i++)
{
hash2[judge(str2[i])] ++ ;
}
///如果有王炸
if(hash1[] && hash1[])
{
puts("Yes") ;
continue ;
}
///如果手里的牌一次性能出完
if(one())
{
puts("Yes") ;
continue ;
}
///如果手里牌无法一次性出完可是对方还有王炸，一定输
if(hash2[] && hash2[])
{
puts("No") ;
continue ;
}
///如果自己有普通的炸，只要比对方大就一定赢，反之如果对方有炸自己一定输
int flag = ;
for(int i = ; i >= ; i--)
{
if(hash1[i] == )
{
flag = ;
break ;
}
if(hash2[i] == )
{
flag = - ;
break ;
}
}
if(flag == )
{
puts("Yes") ;
continue ;
}
else if(flag == -)
{
puts("No") ;
continue ;
}
///出三张一样,可不带，可带一张，可带两张
flag = ;
int flag1 = ,flag2 = ;
for(int i = ; i >= ; i--)
{
if(hash1[i] == )
{
flag1 = ;
}
if(hash2[i] == )
{
flag2 = ;
}
if(flag1 && !flag2)
{
flag = ;
break ;
}
}
if(flag)//不带
{
puts("Yes") ;
continue ;
}
int a1 = ,b1 = , a2 = ,b2 = ;
if(flag1 && flag2)
{
for(int i = ; i >= ; i--)
{
if(hash1[i])
{
a1 = ;
if(hash1[i] > )
b1 = ;
}
if(hash2[i])
{
a2 = ;
if(hash2[i] > )
b2 = ;
}
}
}
if(a1 && !a2)//带一张
{
puts("Yes");
continue ;
}
if(b1 && !b2)//带两张
{
puts("Yes") ;
continue ;
}
///出一张
flag = ;
for(int i = ; i >= ; i--)
{
if(hash1[i])
{
flag = ;
break ;
}
if(hash2[i]) break ;
}
if(flag)
{
puts("Yes") ;
continue ;
}
///出一对
flag = ;
for(int i = ; i >= ; i--)
{
if(hash1[i] >= )
{
flag = ;
break ;
}
if(hash2[i] >= )
break ;
}
if(flag)
{
puts("Yes") ;
continue ;
}
///没有任何情况可以赢了
puts("No") ;
}
return ;
}