HOJ_2430 Counting the algorithms
[cpp]
#include <stdio.h>
#include <cstring>
const int maxn=2*100001;
int c[maxn],a[maxn];
bool judge[100001];
int f[100001];
inline int lowbit(int x)
{
return x&(-x);
}
void update(int x,int p)
{
for(int i=x; i<maxn; i+=lowbit(i))
c[i]+=p;
}
int sum(int x)
{
int ans=0;
for(int i=x; i>0; i-=lowbit(i))
ans+=c[i];
return ans;
}
int main()
{
int n;
while(scanf("%d",&n)==1)
{
memset(c,0,sizeof(c));
memset(judge,false,sizeof(judge));
memset(f,0,sizeof(f));
for(int i=1; i<=2*n; i++)
{
scanf("%d",&a[i]);
update(i,1);
if(!judge[a[i]]) judge[a[i]]=true;
else f[a[i]]=i;
}
int ans=0;
for(int i=1;i<=2*n;i++)
{
ans+=sum(f[a[i]])-sum(i);
update(f[a[i]],-1);
}
printf("%d\n",ans);
}
return 0;
}
补充：软件开发 , C++ ,
