社区讨论

求助

灌水区参与者 3已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m1rksj8d
此快照首次捕获于
2024/10/02 15:58
去年
此快照最后确认于
2025/11/04 18:18
4 个月前
查看原帖

替换

题目描述

现在有一个数组,数组中仅包含0,1,2三种数字。
你的任务是将数组中的0替换成1或者替换成2。
给出使得下列条件满足的方案:
  • 替换后的数组中不存在0。
  • 替换后的数组中,1的数量和2的数量相等。
  • 在满足前两点的前提下,尽可能让靠前的位置替换成1。

输入格式

第一行一个整数nn,表示数组的长度为nn。保证nn是偶数。
接下来一行nn个空格隔开的整数,每个整数只能是0,1,2的其中一个。

输出格式

一行nn个整数,以空格隔开,表示替换后的数组中的每个数字。 保证至少存在一种合法的替换方案。

样例 #1

样例输入 #1

CPP
4
0 0 1 0

样例输出 #1

CPP
1 2 1 2

提示

对80%的数据有1n1001 \le n \le 100
对100%的数据有1n50001 \le n \le 5000

回复

7 条回复,欢迎继续交流。

正在加载回复...