1074: 等值数目

1074: 等值数目 

时间限制(普通/Java):1000MS/10000MS     内存限制:65536KByte
总提交: 2268            测试通过:1055

描述

已知两个整数数组f[]和g[]，它们的元素都已经从小到大排列。例如f[]中可能有1，2，2，3，3，g[]中有1，2，2，2，3。 
请写一个程序，算出这两个数组彼此之间有多少组相同的数据。就以上例而言: 
f[0]于g[0]是第一组； 
f[1]于g[1]是第二组； 
f[2]于g[2]是第三组； 
f[3]于g[4]是第四组。

输入

第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。 
第二行有m个元素，为数组f[]。 
第三行有n个元素，为数组g[]。

输出

输出等值数目。

样例输入

5 5
1 2 2 2 3
1 2 2 3 3

样例输出

4

题解：简单题

AC code

#include <iostream>
using namespace std;
int main()
{
	int f[1001],g[1001],n,m,i,j,k,s;
	while(cin>>m>>n)
	{
		k=0;s=0;
		for(i=0; i<m; i++)
			cin>>f[i];
		for(j=0; j<n; j++)
			cin>>g[j];
		i=0;j=0;
		while(i<m && j<n)
		{
            if(f[i]==g[j])
			{
				s++;
				i++;j++;
			}else if(f[i]>g[j])
			{
				j++;
			}else
			{
				i++;
			}
		}
		cout<<s<<endl;
	}
	return 0;
}