Problem J56: 最大数后插入新数 / Insert After Max

版权信息 基础数组操作题 · 插入元素训练

任务总览

题目描述

给定一个 ​不含重复元素的整数数组 ​，请你将一个整数 $y$ 插入到数组中 ​最大数之后的位置 ​，并输出更新后的数组。

输入格式

输入共三行：

1. 第一行输入一个正整数 $n$（$5 \leq n \leq 100$），表示数组长度；
2. 第二行输入 $n$ 个不重复整数，表示原始数组；
3. 第三行输入一个整数 $y$，表示要插入的新数。

输出格式

输出一行，表示插入新数后的数组，元素之间以空格分隔。

输入输出样例

输入样例

5
7 2 3 4 5
9

输出样例

7 9 2 3 4 5

提示说明

*数组元素均为不重复的整数；

• 插入位置是数组中最大元素之后的位置；
• 若最大数在最后一个位置，则将 $y$ 插入到数组末尾；
• 插入操作要求保留其他元素的原有相对顺序。