ABC 171D Replacing （桶+模拟）

题目链接

题目大意

给出一个长度为 $n$ 的序列 $a$，和 $m$ 次操作
对于每次操作，给出 $x,y$，并将

一道模拟题，可以发现 $a_i$ 的值域范围是 $[1,10^5]$，开一个桶记录每一个值在 $a$ 中出现的次数，并按题意模拟即可

#include<cstdio>
#include<iostream>
using namespace std;
const long long Maxn=100000+20;
long long n,m;
long long a[Maxn],c[Maxn];
int main()
{
//	freopen("in.txt","r",stdin);
	scanf("%lld",&n);
	long long tot=0;
	for(long long i=1;i<=n;++i)
	{
		scanf("%lld",&a[i]);
		++c[a[i]],tot+=a[i];
	}
	scanf("%lld",&m);
	while(m--)
	{
		long long x,y;
		scanf("%lld%lld",&x,&y);
		tot=tot-(c[x]*x)+c[x]*y;
		c[y]+=c[x],c[x]=0;
		printf("%lld\n",tot);
	}
	return 0;
}