zoj 3091 Puzzle

/* 看到这道题的第一反应是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; }