不存在目标值

最新推荐文章于 2023-01-13 13:04:49 发布
最新推荐文章于 2023-01-13 13:04:49 发布
阅读量338 收藏
点赞数
分类专栏： 二分查找 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52270580/article/details/117266050
版权
这是一道关于二分查找的编程题目。题目要求在已知身高顺序排列的队列中，通过二分查找方法找到指定身高同学的编号，若存在则输出编号，否则输出-1。给定的输入包括队列人数、身高列表和目标身高，输出为相应编号或-1。
摘要由CSDN通过智能技术生成

不存在目标值
描述

这次老师拿到了一名身高为y的同学的资料，但他不确定该名同学是否在队列中，请使用二分查找，帮助老师在队列中查找该名同学。如果存在则输出他的编号，不存在则输出-1。

输入

输入共三行。 第一行一个整数n（3 <= n <= 100）； 第二行为n个正整数，用空格隔开，为队列中从低到高、从左到右每名同学的身高； 第三行一个正整数y，为目标同学的身高。上述所有身高均以厘米为单位。

输出

输出共一行，如果有对应身高的学生存在则输出对应编号，否则输出“-1”。

输入样例

10
120 126 135 148 151 155 157 160 162 166
160
输出样例

7

好久没有更新了，有些生疏，出一道二分查找的题目吧

#include <iostream>
using namespace std;
int main
最低0.47元/天 解锁文章
难瓜学编程
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
asp.net 判断数组是否存在某个值的方法
10-29
如果`Contains()`返回`false`，则说明目标值不存在，可以显示警告信息并重定向到其他页面。 这两种方法各有优缺点。方法一是基于循环遍历的，适用于所有情况，但效率相对较低，尤其是当数组很大时。方法二利用了...
PTA 哈夫曼树与哈夫曼编码
不导翁的博客
06-03 4777
输入格式: 输入有3行。 第1行：符号个数n（2～20）。 第2行：一个不含空格的字符串。记录着本题的符号表。我们约定符号都是单个的小写英文字母，且从字符‘a’开始顺序出现。也就是说，如果 n 为 2 ，则符号表为 ab ；如果 n 为 6，则符号为 abcdef；以此类推。 第3行：各符号出现频率（用乘以100后的整数），用空格分隔。 输出格式: 先输出构造的哈夫曼树带权路径长度。 接下来输出n行，每行是一个字符和该字符对应的哈夫曼编码。字符按字典顺序输出。字符和哈夫曼编码之间以冒号分隔。 例如： a:.
牛客网刷题
weixin_57472404的博客
04-08 321
1.字符串左旋 实现一个函数，可以左旋字符串中的k个字符 例如： ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB 第一种解法：将最前面的字符一个一个的拿到后面。 #include<stdio.h> #include<string.h> void left_move(char a[], int k) { int len = strlen(a); int j = 0; for (j = 0; j < k; j++) { char tm
7-2 哈夫曼树与哈夫曼编码的Python解决办法
l13791327700的博客
12-16 1423
哈夫曼树(Huffman Tree)又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1L1+W2L2+W3L3+…+WnLn），N个权值Wi（i=1,2,…n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,…n）。可以证明哈夫曼树的WPL是最小的。 在数据通信中，需要将传送的文字转换成二进制
ZZULIOJ 1117: 查找数组元素
m0_51995978的博客
08-17 279
[状态] [讨论版] [提交] [命题人:admin] 题目描述 输入n个整数构成一个数组，在这个数组中查找x是否存在，如果存在，删除x，并输出删除元素后的数组。如果不存在，输出“Not Found”。 定义一个查找函数find(),在数组a中查找x，若找不到函数返回-1，若找到返回x的下标，函数原型如下： int find(int a[], int n, int x); 然后在main()中，先调用函数find(),若查找失败输出“Not Found"；若查找成功，则调用上一题中定义的函数del()删除该
二分查找
tttttt521的博客
11-24 3113
输入n值(1&lt;=n&lt;=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入样例: 4 1 2 3 4 1 ...
各部门预测目标值比较分析
12-21
在数据分析领域，对各部门预测目标值进行比较分析是一项至关重要的工作。这有助于企业或组织了解其各个部门的绩效、发展趋势以及可能存在的问题，以便制定更有效的策略和决策。标题"各部门预测目标值比较分析"表明这...
基于数据挖掘技术的电厂运行参数目标值优化.pdf
07-14
本文所介绍的基于数据挖掘技术的电厂运行参数目标值优化方法，充分证明了现代数据科学技术在传统能源行业中的巨大应用潜力。 首先，我们来分析电厂数据的特点。电厂数据的多元性、动态性与相关性是其显著特征。多元...
语音识别中深度神经网络目标值优化.pdf
09-26
然而，这种分配可能与处理的句子不完全匹配，且由于发音的连续性，过渡边界难以准确分离，导致目标值存在不合理性。为此，该研究提出的新方法利用前向-后向算法来生成非0-1分布的目标值，使得每一帧可以根据概率被...
S4P3 目标检测1
08-04
为了改进YOLO，引入了函数交并比（Intersection over Union, IoU）来评估预测边界框的准确性，并采用非极大值抑制（Non Max Suppression, NMS）避免同一目标被多次检测。此外，还引入了锚框（Anchor Boxes）的概念，...
最大的字符串
qq_45830912的博客
02-25 1388
最大的字符串 输入3个字符串，找出并输出其中的最大一个字符串。 输入有三行，每行一个不包含空格的字符串，保证每个字符串的长度不超过100。 在一行中输出读入的3个字符串中的最大一个。 请注意行尾输出换行。 输入 CHINA HOLLAND AMERICA 输出 HOLLAND // 最大的字符串 #include<iostream> #define N 100 //字符串长度上限 using namespace std; int main(void) { char line[3][
2022年寒假训练赛第4场
qq_52139055的博客
02-06 1102
A: M个素数 题目描述 小米最近在研究素数。 他希望能够快速得到一个指定的正整数N后面的M个素数（不包含N），你能否编写一个程序帮帮他？ 输入 单组输入。 输入两个正整数N和M，N<=106，M<=103。 N和M之间用空格隔开。 输出 输出正整数N后面的M个素数（如果N是一个素数的话，并不包含N）。 枚举判断 比较水（这里用的六素数法） #include <bits/stdc++.h> using namespace std; bool prime(int n){
noip2014 珠心算测验 （枚举）
把复杂的事情简单描述
11-01 3962
P1911珠心算测验 Accepted 标签：NOIP普及组2014 描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练， 既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不
输入为两行，第一行为一个正整数 n，表示进行了 n 轮疏果操作，1<=n<20； 第二行为 n+1 个整数，第一个整数 t 表示初始苹果数（0<t<1000），其后 n 个整数为 0 或负 整数（每个...
weixin_42594419的博客
12-24 279
输入： 3 10 -5 0 -10 输出： 5 3 算法思路： 首先读入 n 和 t。 循环 n 次，每次读入一个数，如果这个数是 0，则不对苹果数量进行改变；如果这个数是负数，则减去这个数的绝对值。 在每一轮操作后，判断是否是疏果最多的轮次，如果是，则更新疏果最多的轮次。 输出最后剩余的苹果数量和疏果最多的轮次。 代码实现： ...
C++ 循环练习第2题：输出一个整数序列中与指定数字相同的数的个数。输入包含2行:第1行为n和m，表示整数序列的长度n＜=100和指定的数字；第2行为n个整数，整数之间以一个空格分开。输出为n个数中与
qq_40802813的博客
07-30 4539
C++ 循环练习第2题：输出一个整数序列中与指定数字相同的数的个数。输入包含2行:第1行为n和m，表示整数序列的长度n<=100和指定的数字；第2行为n个整数，整数之间以一个空格分开。输出为n个数中与m相同的数的个数。1.题目2.循环解决2.1 代码2.数组解决2.1 代码 1.题目 输出一个整数序列中与指定数字相同的数的个数。输入包含2行:第1行为n和m，表示整数序列的长度(n<=100)和指定的数字；第2行为n个整数，整数之间以一个空格分开。输出为n个数中与m相同的数的个数。 样例输入
输入有两行，第1行表示生成的随机数的个数n；第2行有n个用空格隔开的正整数，为输入的随机数输出两行，第1行表示不相同的数的个数；第2行，按照从小到大的顺序输出选中的编号，数据之间用空格分隔。
qq_44167426的博客
01-13 939
一年一度的青岛啤酒节又要招募志愿者啦，报名者众多，经过筛选后还剩下500人，现在要从这500人挑选志愿者，为了挑选的公平，先对这些志愿者从1到500进行了编号，然后从这些编号中随机抽取若干个。随机输入n（1≤n≤200）个1到500的整数，不同的数字对应着不同学生的编号，但这些编号有些是重复的，对于其中重复的编号只保留一个。[提交] [状态] [讨论版] [命题人:admin]有两行，第1行为1个正整数，表示生成的随机数的个数n；两行，第1行为1个正整数，表示不相同的数的个数；问题 AN: 统计数字。
机试编程（七）
Remoa的休闲茶馆
04-20 753
1、回文字符串【华中科技大学】 2、阶乘【华中科技大学】 3、查找第K小数【北京邮电大学】 4、反序相等【北京理工大学】 5、守形数【华中科技大学】 6、字符串连接【华中科技大学】 7、统计单词【华中科技大学】 8、比较奇偶数个数【北京邮电大学】 9、加法等式【北京理工大学】 10、大整数排序【华中科技大学】 11、矩阵转置【华中科技大学】 12、邮票【北京理工大学】 13、skew数【北京大学】 14、字符串内排序【哈尔滨工业大学】 15、数字求和【北京大学】 16、成绩排序【华中科技大学】
C语言编程练习--2021级山东理工大学ACM实验四题解
m0_72900498的博客
09-17 1361
C语言编程练习--2021级山东理工大学ACM实验四题解
数据结构之哈夫曼树
xmh594603296的博客
08-09 629
讲一下什么是哈夫曼树。 哈夫曼树简称带权路径最小。 构建： 构建过程非常简单  1 3 5 10 12 18 25 （排好顺序了  没排的第一步排序） 然后取两个最小的数构建 原序列变成 4 5 10 12 18 25 然后在取最小的两个数构建 9 10 12 18 25 再取 19 12 18 25 再取 19 30 25 再取 44 30 最后 74 大概这样的过程 取的树...
Java给你一个整数数组nums和一个目标值target，请找出给定目标值在数组中的开始 位置和结束位置，如果数组中不存在目标值target则返回[-1, -1]
最新发布
03-18
你可以使用以下方法来找出给定目标值在数组中的开始位置和结束位置： 1. 遍历整个数组，找到第一个等于目标值的元素的索引，记为start。 2. 再次遍历数组，找到最后一个等于目标值的元素的索引，记为end。 3. 如果start和end都没有被更新过，则说明数组中不存在目标值，返回[-1, -1]。 4. 否则，返回[start, end]作为结果。 下面是Java代码的示例实现```java public int[] searchRange(int[] nums, int target) { int start = -1; int end = -1; (int i = 0; i < nums.length; i++) { (nums[i] == target) { start = i; break; } } for (int i = nums.length - 1; i >= 0; i--) { if (nums[i] == target) { end = i; break; } } if (start == -1 && end == -1) { return new int[]{-1, -1}; } else { return new int[]{start, end}; } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值