求条
查看原帖
求条
1095813
herobring_楼主2025/2/5 11:52
#include<bits/stdc++.h>
#define quick inline
#define int long long int
using namespace std;
quick int read()
{
 int x=0,f=1;char ch=getchar();
 while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
 while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
 return x*f;
}
int n,c[1000005],p[1000005],a[1000005],ans;
signed main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n;
	for(int i=1,x;i<=n;i++)
	{
	 cin>>a[i];
	 c[a[i]]++;
	 if(c[a[i]]==1)
	  p[a[i]]=i;
    }
	for(int i=1;i<=n;i++)
	 if(c[i]>=2)
	  ans+=p[i]-1;
    cout<<ans;
    return 0;
}
2025/2/5 11:52
加载中...