题目描述
已知两个整数数组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
参考代码
#include<stdio.h>
int count(int *f,int *g,int m,int n)
{
int i=0,j=0,k=0;
while(i<m&&j<n)
{
if(*(f+i)<*(g+j)) i++; else if(*(f+i)>*(g+j)) j++; else
{
k++;
i++;
j++;
}
}
return k;
}
int main()
{
int i,k,f[1000],g[1000];
int m,n;
scanf("%d%d",&m,&n);
for (i=0;i<m;i++)
scanf("%d",&f[i]);
for (i=0;i<n;i++)
scanf("%d",&g[i]);
k=count(f,g,m,n);
printf("%d",k);
return 0;
}
解析
暂无