1268: 二分查找

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 82 / 137     

题目描述

已知有序表: 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1 ,要求输入需要查询的数据, 用折半查找算法, 查找该数在有序表中的位置.

输入

输入待查询的数据

输出

如果找到该数, 输出该数在有序表中的位置, 如果没有找到输入-1;

样例输入

15

样例输出

0

提示

来源

标签


提交代码






© 2019 JustOJ     中文  English  | l.jiang.1024@gmail.com | Docs | System Info | Telegram Group | Telegram Channel