[语言月赛 202501] 检票

Luogu

IDLGB4123

Time1000ms

Memory512MB

DifficultyP1

2025数组语言月赛

在机场的安检入口，有 $n$ 个人正在排队。从前往后第 $i$ 个人的航班在 $t_i$ 分钟后就要起飞了。为了让旅客不耽误行程，机场决定让航班起飞时间 $\le 15$ 分钟的旅客排到队伍的最前面（这些旅客之间的相对顺序保持不变）。请输出调整后的队伍信息，但是为了方便，对于每个人你只需要输出他的航班还有几分钟起飞即可。 ## Input 输入的第一行有一个正整数 $n$，表示排队人数。第二行有 $n$ 个正整数 $t_1,\ldots,t_n$，表示每个人对的排队时间。 ## Output 输出一行 $n$ 个正整数，表示调整后的队伍。 [samples] ## Note 【样例 1 解释】有 $6$ 个人排队，他们的航班分别在 $39,{\color{red}12},{\color{red}15},40,{\color{red}8},33$ 分钟后起飞。我们让标红的几个人排到最前面即可。【样例 2 解释】因为所有人都不需要排到最前面，所以队伍不发生改变。【样例 3 解释】因为所有人都需要排到最前面，所以队伍仍然不发生改变。【数据范围】本题共有 $5$ 个测试点，每个测试点 $20$ 分。对于所有测试点，$1\le n,t_i\le 10000$。前三个测试点还有一些额外的特殊性质： - 测试点 $1$ 满足 $n=1$。 - 测试点 $2$ 满足 $n=2$。 - 测试点 $3$ 满足 $t_i\le 15$。

Samples

Input #1

6
39 12 15 40 8 33

Output #1

12 15 8 39 40 33

Input #2

3
55 66 77

Output #2

55 66 77

Input #3

3
1 1 1

Output #3

1 1 1

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202501] 检票",
    "description": {
      "content": "在机场的安检入口，有 $n$ 个人正在排队。从前往后第 $i$ 个人的航班在 $t_i$ 分钟后就要起飞了。 为了让旅客不耽误行程，机场决定让航班起飞时间 $\\le 15$ 分钟的旅客排到队伍的最前面（这些旅客之间的相对顺序保持不变）。 请输出调整后的队伍信息，但是为了方便，对于每个人你只需要输出他的航班还有几分钟起飞即可。",
      "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": "LGB4123"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "在机场的安检入口，有 $n$ 个人正在排队。从前往后第 $i$ 个人的航班在 $t_i$ 分钟后就要起飞了。\n\n为了让旅客不耽误行程，机场决定让航班起飞时间 $\\le 15$ 分钟的旅客排到队伍的最前面（这些旅客之间的相对顺序保持不变）。\n\n请输出调整后的队伍信息，但是为了方便，对于每个人你只需要输出他的航班还有几分钟起飞即可。\n\n## Input\n\n输入的第一行有一个正整数 $n$，表示排队人数...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments