HM256 全量换值

来源： 第 256 集 常用拷贝和替换算法-replace

难度： 普及-

时间限制： 1s

空间限制： 64MB

题目描述

replace 把指定区间里的旧值全部换成新值。四个参数：起始迭代器、结束迭代器、旧值、新值。算法在算法头文件中。

它会扫完整段：每一个等于旧值的元素都要换成新值，不是碰到第一个就停。不匹配的元素保持原样。

先输出替换前的序列，再对整段调用 replace，再输出替换后的序列。遍历输出可用带仿函数的 for_each。

输入格式

第一行三个整数 \(n\)、\(old\)、\(new\)。

第二行 \(n\) 个整数。当 \(n=0\) 时本行可以是空行。

输出格式

共两行：

1. 替换前的序列；
2. 替换后的序列。

同一行内用单个空格分隔，行末换行。空序列对应的那一行只输出换行。

样例

输入 #1

8 20 2000
20 30 50 40 30 40 20 10

输出 #1

20 30 50 40 30 40 20 10
2000 30 50 40 30 40 2000 10

输入 #2

4 7 9
1 2 3 4

输出 #2

1 2 3 4
1 2 3 4

说明

\(0 \le n \le 1000\)，元素与旧值、新值的绝对值不超过 \(10^9\)。

样例 #1 有两处 \(20\)，都会变成 \(2000\)，其余不变。样例 #2 没有旧值，序列保持原样。