问题 1043. -- 队列的查找

1043: 队列的查找

时间限制: 1 Sec  内存限制: 64 MB
提交: 298  解决: 56
[提交][状态][讨论版]

题目描述

一个有N个元素的数组,元素的值有可能有相同的。这些元素按不下降的顺序排列。现在要查找是否存在值为X的元素。若存在,则将其删除。如果有多个值为X的元素,都要删除。若不存在这个元素,则将X插入到合适位置,使得N+1个元素仍不下降地排列。

输入

第1行:1个整数N(1<=N<=10000),表示元素个数

第2行:N个数,保证按不下降顺序排列

第3行:1个整数X,表示要查找的数

输出

第1行:处理后的数列

样例输入

5
1 4 9 9 35
9

样例输出

1 4 35

提示

输出数据间有一个空格间隔,末尾要换行且没有多余空格。

来源

[提交][状态]