【51nod】3058 小明爱集合

小明爱集合

Link

---

解题思路

因为集合内不会重复，$set$ 不兼容重复，所以直接把所以数据丢到 $set$ 里面，最后 $n+m$ 和剩下数字的差就是重复的个数。

code

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;

int T;
int n,m,t;

set<int> a;

int main()
{
	cin>>T;
	while(T--)
	{
		scanf("%d%d",&n,&m);
		a.clear();
		for(int i=1; i<=n+m; i++)
		{
			scanf("%d",&t);
			a.insert(t);
		}
		int len=a.size();
		printf("%d\n",(n+m-len)*100/len);
	}
}