TZOJ3114: {A}∩{B}

#include<stdio.h>
int main()
{
    int t,n,a[100000],b[100000],m,i,j,c;
    scanf("%d",&t);
    while(t--)
    {
        c=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        scanf("%d",&m);
        for(i=0;i<m;i++)
        scanf("%d",&b[i]);
        i=0;j=0;
        while(i<n&&j<m)
        {
            if(a[i]>b[j])
            {
                i++;
            }
            else if(a[i]<b[j])
            {
                j++;
            }
            else if(a[i]==b[j])
                {
                i++;
                j++;
                c++;
            }    
        }
        printf("%d\n",c);
    }
    return 0;
}

用多组循环可以做，但容易超时