AcWing 3688. 集合交并
原题链接
简单
作者:
fdgdf
,
2023-03-22 18:06:15
,
所有人可见
,
阅读 180
#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
int n,m;
unordered_map<int,int> mp;
int main()
{
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
{
int x;
scanf("%d",&x);
mp[x]=1;
}
for(int j=0;j<m;j++)
{
int x;
scanf("%d",&x);
if(mp[x]>0) mp[x]=2;
else mp[x]=-1;
}
int k1=0,k2=0;
for(unordered_map<int,int>::iterator it=mp.begin();it!=mp.end();it++){
if(it->second==2) k2++;
k1++;
}
printf("%d ",k2);
printf("%d\n",k1);
return 0;
}