题目大意
有一个数组\(A_1, A_2, \dots, A_N\)。
执行如下\(Q\)个操作：在第\(i\)个操作中，将数组中所有的\(B_i\)替换成 \(C_i\)。输出操作后\(A\)中所有数之和（记为 \(S_i\)?）。
题解
简单模拟，通过桶模拟过程即可。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll f[100005];
ll n,q;
ll ans=0;
ll a[100005];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
ans+=a[i];
f[a[i]]++;
}
cin>>q;
for(int i=1;i<=q;i++){
ll x,y;
scanf("%lld%lld",&x,&y);
ans+=f[x]*(y-x);
f[y]+=f[x];f[x]=0;
printf("%lld\n",ans);
}
return 0;
}