/*
看到这道题的第一反应是dp
就用了一个二维数组
结果MLE
后来用滚动数组
TLE
最后想到了这个方法
只需要从头到尾遍历一次就好
*/
#define LOCAL
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<iomanip>
#include<string>
#include<algorithm>
#include<ctime>
#include<stack>
#include<queue>
#include<vector>
#define N 10005
using namespace std;
int main()
{
#ifdef LOCAL
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
int a[N],b[N],la,lb,i,j,count;
while(~scanf("%d%d",&la,&lb))
{
for(i=0;i<la;i++) scanf("%d",&a[i]);
for(i=0;i<lb;i++) scanf("%d",&b[i]);
count=i=j=0;
sort(a,a+la);sort(b,b+lb);
while(i<la&&j<lb)
{
if(a[i]==b[j]){i++;j++;count++;}
else if(a[i]>b[j]) j++;
else i++;
}
cout<<count<<endl;
}
return 0;
}
zoj 3091 Puzzle
最新推荐文章于 2018-08-02 16:45:20 发布