#402. 希蒙的捕鱼计划-2
希蒙的捕鱼计划-2
题目描述
到了秋季狩猎的季节,希蒙参加了这场狩猎,在路过一片一条笔直的河流时,希蒙敏睿的发现河里有一条十分珍贵的黄金鱼,如果能够狩猎到,其他人肯定会羡慕不已,但是希蒙不知道这条鱼在河流的那个地方,但是他知道黄金鱼是一条只能待在有特定魔力值的环境里,河流一共有n处有魔力值的地方,希蒙会用专用雷达探测去检测黄金鱼的位置。给出n个地方的魔力值ci,黄金鱼所需要的特定魔力值tag,问黄金鱼在第几处拥有魔力值的地方。
输入格式
输入数据共3行
第01行:一个整数 n表示拥有魔力值的地方数量
第02行:输入n个整数ci(i从1到n)分别表示第i个地方的魔力值(保证魔力值递增不重复)
第03行:黄金鱼所需要的特定魔力值的是多少。
输出格式
输出案例共一行
第01行:一个整数tag,表示黄金鱼在第几处拥有魔力值的地,若没找到,则输出-1
样例
输入样例
5
15 48 56 78 79
56
输出样例
3
数据范围与提示
5<= n <=50000,ci、tag在int范围内。
相关
在以下作业中: