Responsive image

问题 1212 --等值数目

1212: 等值数目

时间限制: 1 Sec  内存限制: 128 MB
提交: 86  解决: 14
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

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

输出描述

输出等值数目。

样例输入

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

样例输出

4
3

来源

 黄庆浩 

[提交][状态]
ACM算法攻关部