#1544. 排在第几
排在第几
题目描述
婷婷是一个喜欢舞蹈的女孩儿,还报了一个专门学习舞蹈的班呢。在入学的时候,老师让大家根据自己的身高排了一下队,个子小的同学排前面,个子一样高的同学,先后顺序随意。如果给你这些同学的身高数据,你能计算一下婷婷最前可以排第几,最后可以排第几么?
输入
三行,第一行是一个整数n(1<=n<=300000),表示舞蹈班所有同学的人数。第2行是n个整数,表示所有同学的身高,以厘米为单位。这n个同学的数据,包括婷婷本人的。第三行是一个整数,表示婷婷的身高。
输出
一行,只有两个整数,用空格分开。分别表示:从前面数,婷婷可能排的最前面的位置和最后面的位置。
8
133 134 132 133 131 130 138 133
133
4 6