top1编程
← 返回上一页

P4657. 插队

时间限制
1000 ms
内存限制
127 MiB
难度
10
知识点
童程童美
知识点
排序基础

题目描述

今天的体育课小童迟到了,刚到操场就发现同学们已经按身高从低到高排好了队。老师要求小童从队尾开始,往前找到第一个不高于自己的同学,然后站到他的后面。请模拟小童插队的过程。

输入格式

共两行。 第一行,两个正整数 nnhh,表示已排好队的学生数量和小童的身高。 第二行,nn 个正整数 xx,表示每个学生的身高,数字之间用一个空格隔开。

输出格式

n+1n+1 个正整数,按从小到大的顺序排列,用空格隔开。

5 150
130 140 150 160 175
130 140 150 150 160 175