nyoj-626-intersection set
1 #include<stdio.h>
2 #include<string.h>
3 #include<algorithm>
4 #include<math.h>
5 using namespace std;
6 int a[100010];
7 int main()
8 {
9 int n,m,b,i,c;
10 while(scanf("%d%d",&n,&m)!=EOF)
11 {
12 memset(a,0,sizeof(a));
13 for(i=0;i<n;i++)
14 {
15 scanf("%d",&c);
16 a[c]=1;
17 }
18 int sum=0;
19 for(i=0;i<m;i++)
20 {
21 scanf("%d",&b);
22 if(a[b])
23 sum++;
24 }
25 printf("%d\n",sum);
26 }
27 return 0;
28 }
用下标标记法 复杂度n+m
