[语言月赛 202401] 小跳蛙

Luogu
IDLGB3917
Time1000ms
Memory512MB
DifficultyP1
2024O2优化数组语言月赛
有 $n - 1$ 只小跳蛙在池塘中,依次被编号为 $1, 2, \cdots, n - 1$。池塘里有 $n$ 个位置,每一个位置上有一个数字 $a_i$。如果 $a_i = 0$,则表示这个位置是一个空位;否则表示这个位置上存在一个编号为 $a_i$ 的小跳蛙。 接下来的 $n-1$ 分钟,小跳蛙们将进行跳跃。第 $i$ 分钟,编号为 $i$ 的小跳蛙将跳到空位上。 请你输出 $n-1$ 分钟后池塘中每个位置的数字,即每个位置是否为空、小跳蛙编号是多少。 ## Input 输入共两行。 第一行一个整数 $n$。 第二行 $n$ 个整数 $a _ 1, a _ 2, \cdots, a _ n$。 ## Output 输出一行 $n$ 个整数 $a _ 1, a _ 2, \cdots, a _ n$。 表示 $n-1$ 分钟后池塘的状态。 [samples] ## Note ### 样例解释 #1 - 第一分钟后:`0 2 1 3 4` - 第二分钟后:`2 0 1 3 4` - 第三分钟后:`2 3 1 0 4` - 第四分钟后:`2 3 1 4 0` 因此最终池塘的状态为 `2 3 1 4 0` ### 数据规模与约定 对于 $50\%$ 的数据,满足 $1 \leq n \leq 10 ^ 3$。 对于 $100\%$ 的数据,满足 $1 \leq n \leq 10^6$,保证序列 $a$ 是一个 $0 \sim n - 1$ 这些数字的排列。
Samples
Input #1
5
1 2 0 3 4
Output #1
2 3 1 4 0
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202401] 小跳蛙",
    "description": {
      "content": "有 $n - 1$ 只小跳蛙在池塘中,依次被编号为 $1, 2, \\cdots, n - 1$。池塘里有 $n$ 个位置,每一个位置上有一个数字 $a_i$。如果 $a_i = 0$,则表示这个位置是一个空位;否则表示这个位置上存在一个编号为 $a_i$ 的小跳蛙。 接下来的 $n-1$ 分钟,小跳蛙们将进行跳跃。第 $i$ 分钟,编号为 $i$ 的小跳蛙将跳到空位上。 请你输出 $n-1$ ",
      "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": "LGB3917"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "有 $n - 1$ 只小跳蛙在池塘中,依次被编号为 $1, 2, \\cdots, n - 1$。池塘里有 $n$ 个位置,每一个位置上有一个数字 $a_i$。如果 $a_i = 0$,则表示这个位置是一个空位;否则表示这个位置上存在一个编号为 $a_i$ 的小跳蛙。\n\n接下来的 $n-1$ 分钟,小跳蛙们将进行跳跃。第 $i$ 分钟,编号为 $i$ 的小跳蛙将跳到空位上。\n\n请你输出 $n-1$ ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments