1226: 等值数目

题目描述
已知两个整数数组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[]。

输出
输出等值数目。

样例输入 Copy
5 5
1 2 2 2 3
1 2 2 3 3
样例输出 Copy
4

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int f[n],g[m],a[100000]={0},b[100000]={0};
	for(int i=0;i<n;i++)
	{
		cin>>f[i];
		a[f[i]]++;
	}
	for(int i=0;i<m;i++)
	{
		cin>>g[i];
		b[g[i]]++;
	}
	int count=0,min;
	for(int i=0;i<100000;i++)
	{
		min=a[i]<b[i]?a[i]:b[i];
		count+=min;
	}
	cout<<count<<endl;
	return 0;	
}