zoj 3019 Puzzle

 /*本以为这题是动态规划，然后建了一个二维数组，可惜...........

这道题浪费了太多时间，不值啊............*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int a[10000+10],b[10000+10];

int cmp(const void *a,const void *b)
{
     return *(int *)a - *(int *)b;
}

int main()
{
  int n,m,i,j,count;
  while(scanf("%d%d",&n,&m)==2)
  {
   memset(a,0,sizeof(a[0]));
   memset(b,0,sizeof(b[0]));
  for(i=0;i<n;i++)
     scanf("%d",&a[i]);
  for(j=0;j<m;j++)
     scanf("%d",&b[j]);
  qsort(a,n,sizeof(int),cmp);
  qsort(b,m,sizeof(int),cmp);
  count = 0;
  i = j =0;
  while(i<n && j<m)
  {
         if(a[i] == b[j])
         {
                i++;
                j++;
                count++;
         }
         else if(a[i]>b[j])
           j++;
         else if(a[i]<b[j])
           i++;
  }
  printf("%d\n",count);
 }
  system("pause");
  return 0;
}