hdu 1528 二分匹配

#include<stdio.h>
#include<string.h>
int map[100][100],mark[100],link[100],max2,k;
int find(int u) {
 int i;
 for(i=1;i<=k;i++) {
  if(!mark[i]&&map[u][i]) {
   mark[i]=1;
   if(!link[i]||find(link[i])) {
    link[i]=u;
    return 1;
   }
  }
 }return 0;
}
int seach(char c) {
 if(c=='C')
  return 1;
 if(c=='D')
  return 2;
 if(c=='S')
  return 3;
 if(c=='H')
  return 4;
 if(c=='T')
  return 10;
 if(c=='J')
  return 11;
 if(c=='Q')
  return 12;
 if(c=='K')
  return 13;
 if(c=='A')
  return 14;
 if(c>='2'&&c<='9')
  return c-'0';
}
int main() {
 int i,j,sum,ans,ans2,t,a,b,diyi[100],dier[100];
 char c,ch;
 scanf("%d",&t);
 while(t--) {
  scanf("%d",&k);
  memset(map,0,sizeof(map));
  memset(link,0,sizeof(link));
  for(i=1;i<=k;i++) {
   scanf(" %c%c",&c,&ch);
   a=seach(c);
   b=seach(ch);
      diyi[i]=(a-1)*4+b;
  }
  for(i=1;i<=k;i++) {
    scanf(" %c%c",&c,&ch);
   a=seach(c);
   b=seach(ch);
      dier[i]=(a-1)*4+b;
  }
  sum=0;
  for(i=1;i<=k;i++)
   for(j=1;j<=k;j++)
    if(dier[i]>diyi[j])
     map[i][j]=1;//重要的地方不能写成map[dier[i]][diyi[j]]=1这样会超时巧妙地将其转化为k个数的比较
    for(i=1;i<=k;i++) {
     memset(mark,0,sizeof(mark));
     sum+=find(i);
    }
    printf("%d ",sum);
    }
 return 0;
}