#include<bits/stdc++.h>
using namespace std;
#define ll long long
int v[200000]={0};//记录每个数出现的次数
int main()
{
int n;
int ans=0;
scanf("%d",&n);
for(int i=1;i<=2*n;i++)
{
int x;
scanf("%lld",&x);
v[x]++;
}
for(int i=1;i<=n;i++)
{
if(v[i]>=2) ans+=2;//大于2的记为2
else if(v[i]==1) ans++;
}
printf("%d\n",ans);
return 0;
}
记录1-n每个数出现的次数,大于2个记为2个,加起来就是答案

京公网安备 11010502036488号