折半查找法 在一排（10 000以内）已按编号从小到大排好序的数中，快速地查找到某个数所在的位置。 输入 第1行是整数N，表示有N个数，第2行是N个数，第3行为整数M，表示要查找的数。 输出 输出

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
折半查找法

题目题干

折半查找法

在一排（10 000以内）已按编号从小到大排好序的数中，快速地查找到某个数所在的位置。RPm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第1行是整数N，表示有N个数，第2行是N个数，第3行为整数M，表示要查找的数。RPm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出一个数，即如找到该数，则输出位置，否则输出-1。RPm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

3
2 4 6
4

输出

x 
2

答案解析

相关题目

逃亡 甲乙两人需要从A地出发尽快到达B地。 出发时A地有一辆可坐1人的自动驾驶小车，又知两人步行速度相同，问怎样利用小车才能使两人尽快同时到达B地。 输入 输入3个整数，分别表示A、B两地的距离，人的
折半查找法 在一排（10 000以内）已按编号从小到大排好序的数中，快速地查找到某个数所在的位置。 输入 第1行是整数N，表示有N个数，第2行是N个数，第3行为整数M，表示要查找的数。 输出 输出
密文传送 某种密文传送的原理是：字母表中共有26个小写字母{a，b，…，z}，这些特殊的单词长度不超过20且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的
二叉树问题 二叉树是数据结构中的一个重要概念，如果二叉树非空的话，那么每一棵二叉树必有一特定的结点，称作根结点（root）。根结点及之下的每个结点均可以有不超过两个的子结点（也可以没有）。图4.13所
曲线分割 如图4.12所示，设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。  图4.12 输入 输入整数n（n
区域划分问题 n（n≤500）条直线将平面分割成了许多区域，并且已有p（p≥2）条直线相交于同一点，问n条直线最多能将平面分割成多少个不同的区域？ 输入 输入一个数n和p。 输出 输出分割的区域数
凸多边形的三角形剖分 若干条互不相交的对角线，把这个多边形剖分成了若干个三角形，现在的任务是输入凸多边形的边数n，求不同剖分的方案数Cn。比如当n＝5时，如图4.9所示，有如下5种不同的方案，所以C5
加减取余 有N个排列好的数，你可以在两数之间填入“＋”或“－”运算符，判断在所有可能的结果中，是否存在某个结果能被某个神秘数K（2≤K≤100）整除。如序列17，5，-21，15，有： 17＋5＋-2
贴瓷砖 有两种瓷砖如图4.7所示，一种瓷砖长2宽1，另一种瓷砖是3个单位的L型。 用这两种瓷砖贴一个长为N宽为2的墙壁，例如一个2×3的墙壁有5种覆盖方法，如图4.8所示。  试计算有多少种不同的
x的出现次数 试计算在区间1到n（1≤n≤1000 000 000）的所有整数中，数字x（0≤x≤9）共出现了多少次。 输入 输入两个整数n，x。 输出 输出一个整数，表示x出现的次数。 样例

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4