The Bovine Shuffle[USACO-2017-Dec-B2](模拟)

目录

题目描述

输入输出

样例解析

代码部分

题目描述

Farmer John相信快乐的奶牛会产出更多的牛奶，所以FJ在牛棚中安装了一个迪斯科球，准备教他的奶牛们跳舞。查找了一些比较流行的奶牛舞蹈后，FJ准备教他的奶牛们跳“Bovine Shuffle”(曳步舞)。
舞蹈是这样的：N(1≤N≤100)头奶牛按照一定顺序排成一排，然后进行三次“shuffles”，每次“shuffles”后，奶牛们将会被重新排列。
为了让奶牛们更容易找到自己的位置，FJ用1...N分别标记了N头奶牛的位置，队列中排第一的奶牛的位置是1，排第二的奶牛的位置是2，以此类推，排在第N位的奶牛的位置是N。
用N个整数a1,a2...,aN来描述一次“shuffles”，ai表示在位置i上的奶牛经过这次“shuffles”后，跑到了位置ai上。
每次“shuffles”，每头奶牛都会移动到新的位置上，而且所有的ai都不相同，所以“shuffles”期间，所有奶牛的位置都是不同的。
FJ的每头奶牛都有一个ID号，是一个7位的整数，给定三次“shuffles”后奶牛的顺序，请确定出他们初始时候的顺序。

输入输出

输入格式

第一行，一个整数N，表示奶牛的数量
第二行，N个整数，表示a1,a2...,aN，描述一次“shuffles”
第三行，描述三次“shuffles”后，N头奶牛的顺序，每个整数表示一头奶牛的ID编号

输出格式

输出N行，每行一个奶牛ID号，输出三次“shuffles”前奶牛们的初始位置顺序。

输入输出样列

输入样例1：

5

1 3 4 5 2

1234567 2222222 3333333 4444444 5555555

输出样例1：

1234567 5555555 2222222 3333333 4444444

【耗时限制】1000ms 【内存限制】128MB

样例解析

-----------------位置变化c[n]：1  3  4  5  2

-----------------开始位置a[n]：1  2  3  4  5
一次shuffles后的位置b[n]：1  2  3  4  5

a[1] b[1]

a[2] b[3]  

a[3] b[4]

a[4] b[5]

a[5] b[2] 

由此，我们知道a[i] = b[c[i]]

代码部分

#include <bits/stdc++.h>
using namespace std;
int c[100010],a[100010],b[100010];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>c[i];
	for(int i=1;i<=n;i++) cin>>b[i];
	int t=3;
	while(t--){//a[i] = b[c[i]]
		for(int i=1;i<=n;i++) a[i]=b[c[i]];
		for(int i=1;i<=n;i++) b[i]=a[i];
	}
	for(int i=1;i<=n;i++){
		cout<<b[i]<<endl;
	}
	return 0;
}