问题 4379 --奥运获奖选手

4379: 奥运获奖选手★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 195  解决: 123
[提交][状态][命题人:]

题目描述

在奥运拳击比赛中,如果两个选手最终举起来的重量相同,

则体重轻的选手获胜。

现在有若干个拳击选手,按身高从高到低排列

已知每个选手举起来的重量,指定一个重量a,请找出举起这个重量最轻选手的身高排名(最矮的排名第1)

输入

第一行包含一个正整数n,表示拳击选手的个数。1 ≤n≤ 10000。

第二行包含n个整数,依次给出每个选手举起的重量,相邻两个整数之间用单个空格隔开。每个整数的值不超过10000。

第三行包含一个整数a,为需要查找的特定值。a的值不超过10000。

输出

若序列中存在a,输出举起a重量的选手中身高最矮的选手的排名;否则输出-1。

样例输入
Copy
5
2 3 6 7 3
3
样例输出
Copy
1

提示

给定序列

2 3 6 7 3

有两个选手举起的重量为3,因为最右边的3是最矮的选手,所以输出1。

如果查找的是2,在最左边,则应该输出5,因为这个选手是5个选手中身高最高的。

如果查找的是4,则应该输出-1,表示序列中没有出现4。

来源

[提交][状态]