OpenJudge

2:队列的查找

总时间限制:
1000ms
内存限制:
131072kB
描述

一个有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
提示
输出数据间有一个空格间隔,末尾要换行且没有多余空格。
全局题号
16648
添加于
2018-02-27
提交次数
194
尝试人数
77
通过人数
67