测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A3305. 二分查找

编程题 入门
知识点

题目描述

GoodK手上有 $n$ 个从小到大排列且不重复的整数,因为数字非常多,所以他总是找不到想要的数字,请你给他编写一个程序,可以在所有数字中,快速找到他想要的数字 $t$ ,如果找不到,就输出 $-1$

输入格式

第一行输入若干个由英文逗号隔开的整数


第二行输入一个整数t

输出格式

一个整数,为t在所有数字中的索引

输入输出样例

输入 #1
-1,0,4,5,10,13
10
输出 #1
4

说明/提示

$1 \le n \le 10^5$
上一题 去做题 下一题