{"problem":{"name":"[语言月赛202212] 旋转排列","description":{"content":"对于一个排列 $p$，定义一次“shift”操作是指：将 $p$ 里的每一个数字都依次向后移动一位，并把 $p$ 的最后一个数字移动到开头去。 例如，若排列 $p$ 初始时为 $[1,4,2,3]$，则“shift”一次以后将变为 $[3,1,4,2]$。 现在，给定一个长度为 $n$ 的排列 $p$，请你按照如下规定循环操作： 1. 对当前的排列 $p$ 做一次“shift”操作； 2. 输","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3688"},"statements":[{"statement_type":"Markdown","content":"对于一个排列 $p$，定义一次“shift”操作是指：将 $p$ 里的每一个数字都依次向后移动一位，并把 $p$ 的最后一个数字移动到开头去。\n\n例如，若排列 $p$ 初始时为 $[1,4,2,3]$，则“shift”一次以后将变为 $[3,1,4,2]$。\n\n现在，给定一个长度为 $n$ 的排列 $p$，请你按照如下规定循环操作：\n1. 对当前的排列 $p$ 做一次“shift”操作；\n2. 输出本次“shift”以后的排列 $p$；\n3. 判断排列 $p$ 的最后一个数字是否是 $n$，如果是，则结束循环操作；否则回到 $1$ 继续操作。\n\n提示：**请严格按照题目给出的顺序进行循环操作。**\n\n## Input\n\n第一行是一个整数，表示排列 $p$ 的长度 $n$。  \n第二行有 $n$ 个整数表示排列 $p$，第 $i$ 个整数表示 $p_i$。\n\n## Output\n\n对于每次操作的第二条“输出”操作，请你输出一行 $n$ 个整数，按顺序表示当前排列的每个数，一行中相邻两个数之间用一个空格隔开。\n\n[samples]\n\n## Background\n\n我们称一个数列 $p$ 是一个长度为 $n$ 的排列，当且仅当 $p$ 满足如下条件：\n\n1. $p$ 的长度为 $n$；\n2. $1, 2, 3, \\dots n$ 这 $n$ 个数在 $p$ 中均**恰好**出现一次。\n\n## Note\n\n### 样例 2 解释\n\n对 $p = [1, 2, 3]$，按如下顺序进行循环操作：\n\n1. 进行一次“shift”操作，$p$ 变为 $[3,1,2]$；\n2. 输出当前的排列 $p$，故输出第一行为 `3 1 2`；\n3. 判断 $p_3 = 2 \\neq 3$，故继续循环操作；\n4. 进行一次“shift”操作，$p$ 变为 $[2,3,1]$；\n5. 输出当前的排列 $p$，故输出第二行为 `2 3 1`；\n6. 输出判断 $p_3 = 1 \\neq 3$，故继续循环操作；\n7. 进行一次“shift”操作，$p$ 变为 $[1,2,3]$；\n8. 输出当前的排列 $p$，故输出第二行为 `1 2 3`；\n9. 输出判断 $p_3 = 3 =3$，故停止循环；\n\n### 数据规模与约定\n\n各测试点的信息如下表：\n| 测试点编号 | $n = $ | 特殊约定 |\n| :-: | :-: | :-: |\n| $1$ | $1$ | 无|\n| $2$ | $2$ | 无 |\n| $3$ | $3$ | 无 |\n| $4 \\sim 6$ | $2000$ | $p_{n - 1} = n$ |\n| $7 \\sim 10$ | $2000$ | 无 |\n\n对全部的测试点，保证 $1 \\leq p_i \\leq n \\leq 2000$，$p$ 是长度为 $n$ 的排列。\n\nBy 一扶苏一","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3688","tags":["2022","O2优化","数组","语言月赛"],"sample_group":[["4\n1 4 2 3","3 1 4 2\n2 3 1 4"],["3\n1 2 3","3 1 2\n2 3 1\n1 2 3"],["10\n1 7 6 5 8 4 3 9 10 2","2 1 7 6 5 8 4 3 9 10"]],"created_at":"2026-03-03 11:09:25"}}