7-16 二分查找

7-16 二分查找

分数 25

全屏浏览

切换布局

作者 李廷元

单位 中国民用航空飞行学院

请实现有重复数字的有序数组的二分查找。

输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一。

输入格式:

输入第一行有两个数,第一个数为数组长度n(≤10^6),第二个数为需要查找的数。

接下来有n个整数,以空格或换行符分隔。

输出格式:

输出待查找的数的位置。

输入样例:

5 4
1 2 4 4 5

输出样例:

3

样例解释:

有5个数,查找4出现的位置,4第一次出现在第3个位置,所以输出3。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <bits/stdc++.h>
using namespace std;
int main(){int n,m;cin>>n>>m;int s[n+1];for(int i=1;i<=n;i++){cin>>s[i];}sort(s,s+n+1);int flag=0;for(int i=1;i<=n;i++){if(s[i]>=m){flag=1;cout<<i;return 0;}}if(flag==0)cout<<n+1;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/24795.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

配网终端通讯管理板,稳控装置通讯管理卡,铁路信号通讯管理卡

配网终端通讯管理板 ● 配网终端通讯管理板 ● ARM Cortex™-A5 &#xff0c;533MHz ● 256MB RAM&#xff0c;512MB FLASH 配网终端通讯管理板 ARM Cortex™-A5 &#xff0c;533MHz 256MB RAM&#xff0c;512MB FLASH 2x10/100/1000Mbps LAN&#xff08;RJ45&#xff09; 6x…

B3958 [GESP202403 四级] 相似字符串

[GESP202403 四级] 相似字符串 题目描述 对于两个字符串 A A A 和 B B B&#xff0c;如果 A A A 可以通过删除一个字符&#xff0c;或插入一个字符&#xff0c;或修改一个字符变成 B B B&#xff0c;那么我们说 A A A 和 B B B 是相似的。 比如 apple \texttt{apple}…

Redis 内存回收

文章目录 1. 过期key处理1.1 惰性删除1.2 周期删除 2. 内存淘汰策略 Redis 中数据过期策略采用定期删除惰性删除策略结合起来&#xff0c;以及采用淘汰策略来兜底。 定期删除策略&#xff1a;Redis 启用一个定时器定时监视所有的 key&#xff0c;判断key是否过期&#xff0c;过…

深入理解Java多态:灵活性与可扩展性的完美结合

多态&#xff08;Polymorphism&#xff09;是面向对象编程&#xff08;Object-Oriented Programming, OOP&#xff09;的核心概念之一。多态性允许一个接口或方法适用于不同的对象类型&#xff0c;从而实现代码的重用性和灵活性。本文将深入探讨Java中的多态性&#xff0c;包含…

【JavaScript脚本宇宙】探索JavaScript拖放库世界:特性、示例与应用场景

解锁JavaScript拖放神器&#xff1a;库特性对比及最佳实践分享 前言 JavaScript拖放库在现代Web开发中扮演着重要角色&#xff0c;为用户提供了直观的交互体验。从基本的拖拽功能到复杂的多点触控手势&#xff0c;这些库使开发人员能够轻松地实现各种拖放效果&#xff0c;为网…

如何使用Python中的os模块进行文件和目录操作

Python中的os模块提供了许多与操作系统交互的函数&#xff0c;包括文件和目录操作。以下是一些使用os模块进行文件和目录操作的基本示例&#xff1a; 1. 获取当前工作目录 python复制代码 import os current_dir os.getcwd() print(current_dir) 2. 改变当前工作目录 pytho…

Linux安装Qt5.14.2

下载 qt 5.14.2下载网址 下载qt-opensource-linux-x64-5.14.2.run Linux系统下载.run文件&#xff08;runfile文件&#xff09;&#xff0c;windows系统下载.exe文件&#xff0c;mac系统下载.dmg文件。 md5sums.txt中是各个文件对应的MD5校验码。 验证MD5校验码 md5sum是li…

简单使用phpqrcode 生成二维码图片

$path ROOT_PATH; //tp项目根路径 require_once $path.vendor/phpqrcode/phpqrcode.php; //加载phpqrcode库 $url http://.$_SERVER[HTTP_HOST]./home/index/detail?id.$param[id]; $value $url; //二维码内容 $errorCorrectionLevel L; //容错级别 $mat…

Elasticsearch之深入聚合查询

1、正排索引 1.1 正排索引&#xff08;doc values &#xff09;和倒排索引 概念&#xff1a;从广义来说&#xff0c;doc values 本质上是一个序列化的 列式存储 。列式存储 适用于聚合、排序、脚本等操作&#xff0c;所有的数字、地理坐标、日期、IP 和不分词&#xff08; no…

指针(初阶1)

一.指针是什么 通俗的讲&#xff0c;指针就是地址&#xff0c;其存在的意义就像宾馆房间的序号一样是为了更好的管理空间。 如下图&#xff1a; 如上图所示&#xff0c;指针就是指向内存中的一块空间&#xff0c;也就相当于地址 二.一个指针的大小是多少 之前我们学习过&#x…

面试专区|【43道Java多线程高频题整理(附答案背诵版)】

请说一下进程和线程的区别? 进程和线程都是操作系统进行任务管理的基本单位&#xff0c;但它们之间存在一些关键的区别。 独立性&#xff1a;进程是操作系统分配资源&#xff08;如CPU时间、内存空间等&#xff09;的基本单位&#xff0c;它是相互独立的&#xff0c;一个进程…

数据结构之ArrayList与顺序表(下)

找往期文章包括但不限于本期文章中不懂的知识点&#xff1a; 个人主页&#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 所属专栏&#xff1a;数据结构&#xff08;Java版&#xff09; 目录 ArrayList的具体使用 118. 杨辉三角 扑克洗牌算法 接上篇&#xff1a;数据结构之ArrayLis…

【环境搭建】2.阿里云ECS服务器 安装MySQL

在阿里云的 Alibaba Cloud Linux 3.2104 LTS 64位系统上安装 MySQL 8&#xff0c;可以按照以下步骤进行&#xff1a; 1.更新系统软件包&#xff1a; 首先&#xff0c;更新系统软件包以确保所有软件包都是最新的&#xff1a; sudo yum update -y2.下载 MySQL 8 官方 Yum 仓库…

【Python列表解锁】:掌握序列精髓,驾驭动态数据集合

文章目录 &#x1f680;一、列表&#x1f308;二、常规操作&#x1f4a5;增&#x1f4a5;删&#x1f4a5;改&#x1f4a5;查 ⭐三、补充操作 &#x1f680;一、列表 列表是一个能够存储多个同一或不同元素的序列 列表&#xff1a;list ---- [] 列表属于序列类型&#xff08;容器…

【Java面试】十二、Kafka相关

文章目录 1、Kafka如何保证消息不丢失1.1 生产者发消息到Brocker丢失&#xff1a;设置异步发送1.2 消息在Broker存储时丢失&#xff1a;发送确认机制1.3 消费者从Brocker接收消息丢失1.4 同步 异步组合提交偏移量 2、Kafka如何保证消费的顺序性3、Kafka高可用机制3.1 集群模式…

深度搜索算法2(c++)

红与黑 题目描述 有一间长方形的房子&#xff0c;地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上&#xff0c;只能向相邻的黑 色瓷砖移动。请写一个程序&#xff0c;计算你总共能够到达多少块黑色的瓷砖。 输入 包括多组数据。每组数据的第一行是两个…

Vue.js ECharts使用

一、介绍 ECharts 是一个使用 JavaScript 实现的开源可视化库&#xff0c;涵盖各行业图表&#xff0c;满足各种需求。ECharts 提供了丰富的图表类型和交互能力&#xff0c;使用户能够通过简单的配置生成各种各样的图表&#xff0c;包括但不限于折线图、柱状图、散点图、饼图、雷…

02Linux文件,目录,过滤,管道常用命令

Linux基础概述 Linux基础目录 Linux没有盘符这个概念, 只有一个顶级根目录 /, 所有文件都在它下面 在Windows系统中路径之间的层级关系使用/来表示在Linux系统中路径之间的层级关系使用/来表示,出现在开头的/表示根目录, /home/a.txt表示根目录下的home文件夹内有a.txt文件 …

2024年6月8日_第十五周_周六_分享技术:麻将技术

四人下午打麻将大纲 一、背景设定 时间&#xff1a;一个悠闲的下午地点&#xff1a;某人家中的麻将室或客厅人物&#xff1a; A先生&#xff1a;一个经验丰富的麻将老手&#xff0c;喜欢沉稳地分析牌局B女士&#xff1a;麻将新手&#xff0c;但好学不倦&#xff0c;喜欢尝试新…

微服务开发与实战Day03

一、导入黑马商城项目 资料文档&#xff1a;Docs 1. 安装MySQL ①删除root目录下的mysql rm -rf mysql/ ②把课前资料里的mysql目录上传到root目录下 ③创建一个通用网络 docker network create hm-net ④使用下面的命令安装MySQL docker run -d \--name mysql \-p 330…