循环之面试

题目描述
D开始准备秋招了，这次面试官给他提了一个面试题，是这样的:
给定两个有序数组，求他们中相同数字的个数 。注意，相同数字算一个！
输入
输入一个整数t，表示测试组数(1<=10)
每组输入n m( 1<=n, m<=1000000)
接下来n个正整数(int范围内) 表示第一个数组，然后m个正整数(int范围内)
输出
每组输出相同数字的个数
样例输入 Copy
1
3 3
1 2 2
2 2 3
样例输出 Copy
1

#include <stdio.h>
#define N 1000000+5   //数目比较大，开全局变量 
int a[N]={0};    //定义全局变量不容易出错 
int main()
{
	int t,n,m,k,x,y,i,j,e,q,out=0;
	scanf("%d",&t);
	while(t--){         //用while比for简单一点点 
		scanf("%d%d",&n,&m);
		for(i=0,j=0;j<n;j++){
			scanf("%d",&a[i]);
			if((i!=0&&a[i]!=a[i-1])||i==0){    //输入第一组数，去重后放入一个数组中 
			    i++;
			}
		}
		k=i;	   //k为去重后数组中数字的个数 
		for(int l=0;l<m;l++){
			scanf("%d",&x);      //输入第二组的数 
		    if(l==0){        //第二组的第一个数不需要判断此组中有没有重复的数 
		    	y=x;         //记录输入的数 
		    	for(q=0;q<k;q++){      //与第一个数组比较，相同则加一 
		    		if(a[q]==x){
		    		    out++;
		    		    e=q;
						break;	
					}
				}
			}
			if(l!=0&&x!=y){     //因为输入的是有序数组，只需保证前一个与后一个不同 
				for(q=e;q<k;q++){       //与第一个数组比较，相同加一 
					if(a[q]==x){
						out++;
						e=q;     //这样可减少计算 
						break;
					}
				}
				y=x;      
			}
		}
		printf("%d\n",out);    //   必须加换行 
		out=0;         //一定要归零 
    } 
}