hzCPPOJ

插入队列

时间限制:  1 s      内存限制:   128 MB
提交:116     正确:100     分值:90

题目描述

在实际编程中,我们常需要维护一个有序的数据集合。本题要求你模拟这一过程,并尝试探索使用队列(Queue) 的思想来更高效或更清晰地实现它。

请使用队列完成此任务

给定一个长度为 9 的严格递增的整数数组 arr 和一个待插入的整数 num。请将 num 插入到 arr 中的适当位置,使得插入后的数组仍然保持严格递增的顺序。最终输出插入后的新数组,每个元素单独占一行。

输入

第一行:9 个严格递增的整数,表示原始数组 arr,以空格分隔。
第二行:1 个整数 num,表示待插入的数字。

数组元素和 num 的绝对值不超过 105   

输出


样例

样例输入:
1 7 8 17 23 24 59 62 101 50
样例输出:
1 7 8 17 23 24 50 59 62 101

来源/分类