问题 3878 --插入排序(2)

3878: 插入排序(2)

时间限制: 1 Sec  内存限制: 256 MB
提交: 342  解决: 138
[提交][状态][讨论版][命题人:]

题目描述

  班级里有n名学生,老师已经按照成绩高低,对所有学生的成绩排好序。但是因为小明的成绩判错了,现在老师把小明的成绩修改正确。请对所有学生的成绩重新排序

输入

第一行:一个整数n。(1<=n<=10^6)

第二行:n个有序的(降序)整数ai。(1<=ai<=10^9)

第三行:2个整数,第一个整数k(1<=k<=n),表示小明成绩所在的位置。第2个整数x。表示小明的正确成绩

输出

输出重新排序的成绩。中间用空格分隔

样例输入

5
5 4 3 2 1
3 7

样例输出

7 5 4 2 1

提示

来源

[提交][状态]