ZOJ 3019

         一看到LCS 我就以为是动态规划，但是当我看到You can arrange elements in a andb in any order，彻底崩溃，原来只需要找到他们相同的元素即可……

 

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxnum 105
int a[maxnum],b[maxnum];
int n,m;
bool cmp(int a,int b)
{
 return a<b;
}
int main()
{
 int i,j;
 while(scanf("%d%d",&n,&m)!=EOF)
 {
  memset(a,0,sizeof(a));
  memset(b,0,sizeof(b));
  for(i=0;i<n;i++)
   scanf("%d",&a[i]);
  for(i=0;i<m;i++)
   scanf("%d",&b[i]);
  sort(a,a+n,cmp);
  sort(b,b+m,cmp);
  int sum=0;
  i=0;
  j=0;
  while(i<n&&j<m)
  {
   if(a[i]==b[j])
   {
    sum++;
    i++;
    j++;
   }else if(a[i]>b[j])
    j++;
   else if(a[i]<b[j])
    i++;
  }
  printf("%d\n",sum);
 }
 return 0;
}