查找函数 lower_bound()及其应用 uva10474_lower_bound函数用法-程序员宅基地

技术标签: 【比赛及刷题】  

#include<algorithm>
lower_bound(int* first,int* last,val);

函数lower_bound()在first和last中的前闭后开区间,进行二分查找。返回从first开始的第一个大于或等于val的元素的地址。如果所有元素都小于val,则返回last的地址。注意:数组必须是排好序的数组。

所以通常用法是:

  int a[8]={4,10,11,30,69,70,96,100};
    int pos;
    pos=lower_bound(a,a+8,11)-a;

这样pos就是第一个大于或等于11的元素的下标。运算结果为pos=2;

如果不存在这样的元素:

pos = lower_bound( a, a + 8, 111) - number, pos = 8;

number数组的下标为8的位置(但下标上限为7,所以返回最后一个元素的下一个元素)

大理石在哪儿(Where is the Marble?,Uva 10474)
现有N个大理石,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回 答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上 写着x。排序后的大理石从左到右编号为1~N。(在样例中,为了节约篇幅,所有大理石上 的数合并到一行,所有问题也合并到一行。)

样例输入:

4 1

2 3 5 1

5

5 2

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_44146025/article/details/97272939

智能推荐

Android PayPal支付_android paypal 支付403无权限-程序员宅基地

文章浏览阅读3.5k次,点赞2次,收藏3次。最近集成完PayPal支付,记录一下集成注意事项。一、PayPal版本选择由于官方不再支持旧版的"PayPal-Android-SDK",所以决定直接集成"Native Checkout SDK"。二、集成环境我是在Macos上开发,之前一直用的Android Studio 3.2.0版本,但是Native Checkout SDK的SDK和 demo都是用的kotlin,集成过程中一直有各种问题,最后直接更新到 Android Studio 4.2.2版本就成功集成了。三、集成遇到的问_android paypal 支付403无权限

png在ai转为路径_ai怎么把png转换为路径-程序员宅基地

文章浏览阅读1.3w次。1. png格式转为ai格式解决如何将png图像转换成清晰的ai或者cdr矢量图的步骤如下:1、打开PS软件,打开JPG的图片文件:文件--打开--(选择图片存放的路径 找到文件 打开)。png_429_230_60238/0"/>2、这是一个非常重要的一步,把图片的分辨率变大,这样提取出来的路径才可以更符合原来的路径 :菜单栏 图像--图像大小--分辨率的位置 改成了500 (也可以..._png导入ai怎么变成路径

GeoIP的使用-C语言版-程序员宅基地

文章浏览阅读556次。0x00. 简介GeoIP库可以根据IP地址(支持IPv4 和 IPv6), 定位该IP所在的 洲、经纬度、国家、省市、ASN 等信息。GeoIP目前已经升级到GeoIP2,GeoIP2有两个版本,一个免费版(GeoLite2),一个收费版本(GeoIP2, 200$起步)。收费版本的准确率稍高一些,更新频率为每周二更新一次, 免费版是每月第一个周二更新一次。两者对比可以..._geoip使用

AndroidStudio_安卓原生开发_Android中调用摄像头拍照_并剪裁图片---Android原生开发工作笔记138_android studio如何调用摄像头-程序员宅基地

文章浏览阅读856次。写一个按钮,点击事件,然后:1.调用代码: openCamera(this);2.粘贴以下代码实现拍照 public void openCamera(Activity activity) { //獲取系統版本 int currentapiVersion = android.os.Build.VERSION.SDK_INT; // 激活相机 Intent intent = new Intent(MediaStore.ACT.._android studio如何调用摄像头

关闭计算机选项中没有休眠,win7系统电脑没有休眠功能的解决方法-程序员宅基地

文章浏览阅读3.3k次。很多小伙伴都遇到过win7系统电脑没有休眠功能的困惑吧,一些朋友看过网上零散的win7系统电脑没有休眠功能的处理方法,并没有完完全全明白win7系统电脑没有休眠功能是如何解决的,今天小编准备了简单的解决办法,只需要按照1、首先打开开始菜单,在搜索框中输入“命令提示符”打开命令提示符窗口,然后输入下面的命令;powercfg -hibernate off (关闭休眠功能)powercfg -hibe..._电脑休眠没有了

使用百度提供的SDK工具_百度sdk测试工具-程序员宅基地

文章浏览阅读6.4k次,点赞2次,收藏6次。介绍SDK工具中接口的功能使用和测试,以及使用SDK的相关流程。_百度sdk测试工具

随便推点

.net 遍历页面中的所有textbox设为空_c# 遍历窗体textbox ,如果为空焦点放在第一个空-程序员宅基地

文章浏览阅读3.2k次。最近有几个笔试题中考到如题知识,整理下,希望对朋友们有帮助:protected void Button1_Click(object sender, EventArgs e) { ClearControl(this.Controls); } protected void ClearControl(ControlCollection ct) { foreach (Control ctl_c# 遍历窗体textbox ,如果为空焦点放在第一个空

Java RMI原理与使用---基础篇-程序员宅基地

文章浏览阅读4.5k次。 RMI(Remote Method Invocation)远程方法调用是java的核心技术之一。是Enterprise JavaBeans的基础技术,是java建立分布式应用程序的强大支柱。RMI允许一个应用程序访问另外一个服务器或虚拟机上的对象,方法和服务,它使远程方法调用就像在本地调用一样简单。它为用户屏蔽了底层的网络传输细节,使用的时候只需适当处理异常即可。所以RMI是非常容易使用的,_java rmi

风尚云网前端-vue中动态显示动态时间2种方式_vue 动态实时时间-程序员宅基地

文章浏览阅读7.1k次,点赞6次,收藏17次。vue中动态显示当前时间_vue 动态实时时间

纠错编码基本实验matlab,纠错编码基本实验matlab实现包含源代码-程序员宅基地

文章浏览阅读323次。纠错编码基本实验matlab实现包含源代码实验四 纠错编码基本实验一、实验目的1、通过实验理解线性分组码的基本原理;2、练习根据理论分析自行设计实验方法的能力。二、实验内容1、已知一(10,4)线性分组码的生成矩阵为1 1G 0 1001110111 110001110 110110101 101111001试用Matlab求出该码的全部码字和最小汉明距离。152、用Matlab求x..._数字化采样量化与信道卷积纠错编码matlab

关于形如--error LNK2005: xxx 已经在 msvcrtd.lib ( MSVCR90D.dll ) 中定义--的问题分析解决_error lnk2005: __lock 已经在 msvcrtd.lib(msvcr120d.dl-程序员宅基地

文章浏览阅读598次。http://www.cnblogs.com/qinfengxiaoyue/archive/2013/02/01/2889668.html--原文1.问题引出很久没有写程序设计入门知识的相关文章了,这篇文章要来谈谈程序库 (Library) 链接,以及关于 MSVC 与 CRT 之间的种种恩怨情仇。如果你使用的操作系统是 Linux、Mac 或其他非 Windo_error lnk2005: __lock 已经在 msvcrtd.lib(msvcr120d.dll) 中定义

计算机辅助设计极坐标,CAD+极坐标各位朋友,我有一个CAD图纸上面有587个点,需要 爱问知识人...-程序员宅基地

文章浏览阅读115次。CAD是计算机辅助制图软件!可以绘2D与3D图形,尤其在服装设计上用处很广~1、基础很重要实践证明,“手工图板”绘图能力是计算机绘图能力的基础,学习《AutoCAD》,需要一定的画法几何的知识和能力,需要一定的识图能力,尤其是几何作图能力,一般来说,我所在的班级中,《工程制图》水平好的学员,学起来较容易些,效果较好!2、循序渐进整个学习过程应采用循序渐进的方式,先了解计算机绘图的基本知识,如相对直..._工程制图与计算机辅助设计极坐标