[COGS2427][HZOI 2016]seq

[COGS2427][HZOI 2016]seq

题目大意：

一个长度为(n(nle10^6))的序列，(q(qle10^6))次操作，每次将所有(a)变成(b)，求最后的序列。

思路：

倒着推过去即可。

源代码：

#include<cstdio>
#include<cctype>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int N=1e6+1;
int a[N],num[N],b[N],c[N];
int main() {
	freopen("hzoi_seq.in","r",stdin);
	freopen("hzoi_seq.out","w",stdout);
	const int n=getint(),m=getint(),q=getint();
	for(register int i=1;i<=n;i++) {
		a[i]=getint();
	}
	for(register int i=1;i<=m;i++) num[i]=i;
	for(register int i=0;i<q;i++) {
		b[i]=getint();
		c[i]=getint();
	}
	for(register int i=q-1;~i;i--) {
		num[b[i]]=num[c[i]];
	}
	for(register int i=1;i<=n;i++) {
		printf("%d%c",num[a[i]]," 
"[i==n]);
	}
	return 0;
}