跳舞(shuffle) 时限：1s 空间：256m

先看看题目

农夫John在教他的奶牛跳一种舞蹈，每跳一次舞都要按给定的规则进行位置的变换。他首先把奶牛按一定的顺序排成一行，再按这种舞蹈的规则进行位置的变换，经过3次的位置变换后，会得到一个新的顺序。John给每头奶牛编了一个7位数字的编号，并给出舞蹈的规则，已知奶牛3次舞蹈各位置的奶牛编号，问在跳舞前这些奶牛的位置。

输入格式：

第一行一个整数N(N<=100)，表示奶牛的数量。

第二行是N个1-N以内的整数ai，表示每次第i头牛移动到第ai的位置。

第三行是N个7位数字的编号，按顺序给出跳了3次舞后各奶牛的编号。

输出格式：

输出N行，表示跳舞前各位置的奶牛编号。

输入样例：

1 3 4 5 2

1234567 2222222 3333333 4444444 5555555

输出样例：

1234567

5555555

2222222

3333333

4444444

样例解释：

有5头奶牛，每次跳舞时第一头奶牛会在第1位，第2头奶牛到第3位，第3头奶牛到第4位，第4头奶牛到第5位，第5头奶牛到第2位，跳完3次舞，第一位的奶牛时1234567…………，那么在跳舞前第一头奶牛是1234567，第二头奶牛是5555555……。

非常简单哈，代码就不注释了

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

跳舞(shuffle) 时限：1s 空间：256m相关推荐

剪刀石头布二(ptwo) 时限：1s 空间：256m
今天我们来讲一下一维差分什么是差分呢? 比如有一个一维数组a,他的前缀和数组是b,那么a数组就是b数组的差分数组也就是说,一个一维数组就是它的前缀和数组的差分数组非常好理解是8 来看一下题目(又 ...
【作业调查题】时限：1s 空间：256m
晨晨所在班今天进行了一次调查,要求每个学生给出昨天晚上花在语文.数学.英语作业的时间(以分钟为单位),这样就可以知道学生做完作业最慢的用了多少时间,最快的用了多少时间,现在要求算出平均用时是多少?平均 ...
关于m个n-1维几何体最大分割n维空间问题的解法
关于m个n-1维几何体最大分割n维空间问题的解法 1.前置知识 2.空间关系与基本递推式 3.递推式的优化 4.程序的进一步优化 5.AC代码 6.总结 7.测试数据定义 f(n,m)f(n,m)f ...
【68测试20161117】【数论】【乱搞】【前缀和】
第一题: 素数密度:给一个区间[L,R],求区间中的素数的个数.L.R<=214748367,L-R<=1000000 解:看到这么大的数据都有点慎得慌.首先,根据筛数法,这么大的数只需要 ...
P4887 第十四分块(前体) 莫队
题意: 给你一个序列,每次询问l,r问多少个a[i]^a[j]有k个1,k固定. 序列长度1e5,a[i]<=2^14 时限1s,空间40M 题解: 个人其实开始没什么思路,看了题解也好久,题解 ...
XJOI 3585 The rescue plan 营救计划题解
英文 Time Limit:1s Memory Limit:256M Description Given a n*m map.A "Mengxin" is trapped.You ...
湖南雅礼培训 1.1
练习赛一.题目概览中文题目名称树红与蓝猜数列英文题目名称 tree rab hidden 可执行文件名 tree rab hidden 输入文件名 tree.in rab.in hidde ...
全国信息学奥林匹克联赛 ( NOIP2014) 复赛模拟题 Day1 长乐一中
题目名称正确答案序列问题长途旅行英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer. ...
WHYZOJ-#60 工资(二分)
[题目描述]: 聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi.有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算,聪哥才有发言权!(因为 ...

跳舞(shuffle) 时限：1s 空间：256m

跳舞(shuffle) 时限：1s 空间：256m相关推荐

最新文章

热门文章