hdu1528 Card Game Cheater (最大匹配&hdu1962)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1528

题解：将 Eve 每一张牌与Adam每一张牌进行比较，如果大于，建立一条边，求最大匹配。

#include <stdio.h>          
#include <string.h>          
#define MAXN 30         
          
int from[MAXN],used[MAXN];          
int Xcards[MAXN],Ycards[MAXN];  
int k;    

int match(int x)//匈牙利算法        
{          
	int i;          
	for(i=0;i<k;++i)         
	{          
		if(!used[i]&&Ycards[x]>Xcards[i])          
		{          
			used[i]=1;          
			if(from[i]==-1||match(from[i]))          
			{          
				from[i]=x;       
				return 1;          
			}          
		}          
	}          
	return 0;          
}  

int hungary()  
{  
	int i,sum=0;  
	memset(from,-1,sizeof(from));  
	for(i=0;i<k;++i)  
	{  
		memset(used,0,sizeof(used));  
		if(match(i))  
			sum++;  
	}  
	return sum;  
} 

int check(char ch,int flag)
{
	int val,mul=10;
	if(flag)
	{
		if(ch>'0'&&ch<='9')
			val=ch-'0';
		else if(ch=='T')
			val=10;
		else if(ch=='J')
			val=11;
		else if(ch=='Q')
			val=12;
		else if(ch=='K')
			val=13;
		else if(ch=='A')
			val=14;
	}
	else
	{
		mul=1;
		if(ch=='C')
			val=1;
		else if(ch=='D')
			val=2;
		else if(ch=='S')
			val=3;
		else if(ch=='H')
			val=4;
	}
	return val*mul;
}

int main()
{
	int test,i,j,ans;
	char a,b;
	scanf("%d",&test);
	while(test--)
	{
		scanf("%d",&k);
		getchar();
		for(i=0;i<k;++i)
		{
			a=getchar();
			b=getchar();
			getchar();
			Xcards[i]=check(a,1)+check(b,0);
		}
		for(i=0;i<k;++i)
		{
			a=getchar();
			b=getchar();
			getchar();
			Ycards[i]=check(a,1)+check(b,0);
		}
		ans=hungary();
		printf("%d\n",ans);
	}
	return 0;
}