赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等考&白名单
一级
二级
三级
四级
五级
六级
七级
八级
信息素养模拟题
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
问题 U: 二分递归查找(search) [2*]
传统题
1.000s
时间限制
128MB
内存限制
43 提交
11 解决
【题目描述】
二分递归查找(search)
用二分递归实现在n个有序的数据中查找数据k,并输出k是数据中的第m个数。
输入:第一行两个数n和k。接下来n个由小到大的数,每行1个数。
输出:k在数据中的位置m。如果数据中没有k,输出 -1
思考:两个递归都会被执行吗?
题目类型~
基础算法-分治
咻咻~
提交答案
状态
返回作业