#106. 数组重排:3后跟4

    ID: 106 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatArray-3gesp4模拟排序

数组重排:3后跟4

3后跟4

题目背景

大魏正在整理一堆数字,他有一个特殊的癖好,希望所有的数字 33 后面都紧跟着数字 44

题目描述

给定一个整数数组,请你重新排列数组中的元素,使得每个数字 33 后面都紧跟着一个数字 44。 注意:

  1. 数字 33 的位置不能移动。
  2. 其他数字可以任意移动。
  3. 保证数组中数字 33 和数字 44 的数量相等。
  4. 保证每个数字 33 后面都不是数字 33
  5. 保证数组中任何一个数字 44 出现之前,都至少有一个数字 33 已经出现。

输入格式

输入以如下格式从标准输入中给出。

一行,包含若干个整数,用空格分隔,表示原始数组的元素。

输出格式

输出以如下格式输出到标准输出中。

一行,包含重新排列后的数组元素,用逗号分隔,并用方括号 [] 包裹。

样例

1 3 1 4
[1, 3, 4, 1]
1 3 1 4 4 3 1
[1, 3, 4, 1, 1, 3, 4]
3 2 2 4
[3, 4, 2, 2]

样例解释

对于样例1:原始数组为 [1, 3, 1, 4]。数字 33 在索引 11 处。我们需要将一个 44 放在它后面。原始的 44 在索引 33 处。我们可以将 44 移动到索引 22 处,得到 [1, 3, 4, 1]

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。