网站页面
当前课程
成员
常规
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
第十一章 动态规划
折半查找法
成绩 | 100 | 开启时间 | 2016年05月21日 星期六 09:35 |
折扣 | 0.8 | 折扣时间 | 2016年05月21日 星期六 09:35 |
允许迟交 | 是 | 关闭时间 | 2016年05月21日 星期六 09:35 |
输入文件 | half.in | 输出文件 | half.out |
【题目描述】折半查找法(half.cpp/c/pas)
大魔导师培根曾经说过:“读史使人明智,读诗使人聪慧,演算使人精密,哲理使人深刻,伦理学使人有修养,逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员,更是夺天地之造化,吸日月之精华的“神之职业”。据史料记载,魔法世界从古至今诞生的众多不平凡的人物中,有不少人都曾经做过“图书管理员”,如道家学派创始人老子,威软公司创始人比耳、少林藏经阁的扫地神僧等等。所以,作为以马虎自负出名的楚继光,在魔法学院的社会实践活动中又怎么会放过这“天将降大任于斯人也”的必经锻炼呢。但想成为一个合格的图书管理员并不容易,他必须能够在一排(10000以内)已按编号大小排好序的图书中,快速地按编号查找到某本书所在的位置。
【输入格式】
输入文件第一行是N,表示有N个元素,第二行是N个数,第三行是M表示要查找的数。
【输出格式】
一个数,即如找到该数,则输出位置,否则输出-1。
【输入样例】
3
2 4 6
4
【输出样例】
2