二分查找
难瓜学编程
一只编程小白
展开
-
二分查找改错题
题目要求在数组18 , 26 , 39 , 41 , 52 , 66 , 74 , 86 , 91 , 97中查找39,小明编写程序如下,请问该程序存在几处错误?并改正。 输入样例 10 18 26 39 41 52 66 74 86 91 97 39 输出样例 2 心血来潮,出一道改错题\ ( ^ o ^ ) / 错误代码: #include <iostream> using namespace std; int main() { int n, a[105], x, left, ri...原创 2021-05-25 22:26:45 · 311 阅读 · 0 评论 -
不存在目标值
不存在目标值 描述 这次老师拿到了一名身高为y的同学的资料,但他不确定该名同学是否在队列中,请使用二分查找,帮助老师在队列中查找该名同学。如果存在则输出他的编号,不存在则输出-1。 输入 输入共三行。 第一行一个整数n(3 <= n <= 100); 第二行为n个正整数,用空格隔开,为队列中从低到高、从左到右每名同学的身高; 第三行一个正整数y,为目标同学的身高。上述所有身高均以厘米为单位。 输出 输出共一行,如果有对应身高的学生存在则输出对应编号,否则输出“-1”。 输入样例 10 120 1原创 2021-05-25 22:21:34 · 347 阅读 · 0 评论