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