#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define N 100005 int a[N],b[N]; int main() { int aa,bb,i; while(~scanf("%d%d",&aa,&bb)) { for(i=0;i<aa;i++) scanf("%d",&a[i]); for(i=0;i<bb;i++) scanf("%d",&b[i]); sort(a,a+aa); sort(b,b+bb); int ans=0; int j=0,temp=0;//temp是重点 for(i=0;i<aa;i++) for(j=temp;j<bb;j++) if(a[i]==b[j]) { ans++; temp=j+1; break; } printf("%d\n",ans); } return 0; } |
Double click to view unformatted code.