在奥运拳击比赛中,如果两个选手最终举起来的重量相同,
则体重轻的选手获胜。
现在有若干个拳击选手,按身高从高到低排列。
已知每个选手举起来的重量,指定一个重量a,请找出举起这个重量最轻选手的身高排名(最矮的排名第1)
在奥运拳击比赛中,如果两个选手最终举起来的重量相同,
则体重轻的选手获胜。
现在有若干个拳击选手,按身高从高到低排列。
已知每个选手举起来的重量,指定一个重量a,请找出举起这个重量最轻选手的身高排名(最矮的排名第1)
第一行包含一个正整数n,表示拳击选手的个数。1 ≤n≤ 10000。
第二行包含n个整数,依次给出每个选手举起的重量,相邻两个整数之间用单个空格隔开。每个整数的值不超过10000。
第三行包含一个整数a,为需要查找的特定值。a的值不超过10000。
若序列中存在a,输出举起a重量的选手中身高最矮的选手的排名;否则输出-1。
5 2 3 6 7 3 3
1
给定序列
2 3 6 7 3
有两个选手举起的重量为3,因为最右边的3是最矮的选手,所以输出1。
如果查找的是2,在最左边,则应该输出5,因为这个选手是5个选手中身高最高的。
如果查找的是4,则应该输出-1,表示序列中没有出现4。