hiho一下 第167周 数组重排
题目1 : 数组重排时间限制:10000ms单点时限:1000ms内存限制:256MB
描述小Hi想知道,如果他每次都按照一种固定的顺序重排数组,那么最少经过几次重排之后数组会恢复初始的顺序?具体来讲,给定一个1 - N 的排列 P,小Hi每次重排都是把第 i 个元素放到第 Pi个位置上。例如对于 P = (2, 3, 1),假设初始数组是(1, 2, 3),重排一次之后变为(3, 1, 2),重排两次之后变为(2, 3, 1),重排三次之后变回(1, 2, 3)。被排数组中的元素可以认为是两两不同的。
输入第一行一个整数 N ,代表数组的长度。 (1 ≤ N ≤ 100)第二行N个整数,代表1 - N 的一个排列 P 。
阅读全文…