分析
一开始我还傻傻的一个一个统计。
把所有的丢进set里面,然后自动去重,所以这里就是不一样的元素(一样的只有一个),再用总数减去这个数量,就是一样的元素。
按要求计算即可,注意先乘以100.
上代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
using namespace std;
set<int> a;
int t,n,m,cnt1,cnt2;
int main()
{
set<int>::iterator it;
cin>>t;
while(t--)
{
a.clear();
scanf("%d%d",&n,&m);
for(int i=1;i<=n+m;i++)
{
int x;
cin>>x;
a.insert(x);
}
int l=a.size();
cout<<(n+m-l)*100/l<<endl;
}
return 0;
}