ZOJ 3198 Intersection of Two Sets

 

// ZOJ3198.cpp : 定义控制台应用程序的入口点。 // #include "stdio.h" #include "stdlib.h" int main() { int N; scanf("%d",&N); while(N--) { int s1[100001],s2[100001]; int n1,n2; int count=0; scanf("%d",&n1); for (int i = 0; i < n1; ++i ) { scanf("%d",&s1[i]); } scanf("%d",&n2); for (int i = 0; i < n2; ++i ) { scanf("%d",&s2[i]); } int i=0,j=0; while(i<n1&&j<n2){ if (s1[i]<s2[j]) { ++i; } else if (s2[j]<s1[i]) { ++j; } else { ++count; ++i; ++j; } } printf("%d/n",count); } return 0; }