C++练习 | 在递增序列中查找最后一个小于等于指定数的元素
#include <iostream>
using namespace std;
int mid,l0;
int solve(int a1[],int l,int r,int x)
{
if(l==r&&l==&&a1[l]>x)
return -;
if(l==r&&a1[l]<=x)
return a1[l];
if(l==r&&a1[l]>x)
return solve(a1,l0,mid,x);
mid=(l+r)/;
l0=l;
if(a1[mid]>x)
return solve(a1,l,mid-,x);
else if(a1[mid]==x)
return a1[mid];
else
return solve(a1,mid+,r,x);
} int main()
{
int a[];
int n,m,x;
cin>>n>>m;
for(int i=;i<=n;i++)
{
cin>>a[i];
}
while(m--)
{
cin>>x;
cout<<solve(a,,n,x)<<endl;
}
return ;
}
要注意考虑只剩一个元素时的求解
C++练习 | 在递增序列中查找最后一个小于等于指定数的元素的更多相关文章
- VBA 在第二个sheet中查找第一个sheet中不存在的值
		VBA 在第二个sheet中查找第一个sheet中不存在的值 Sub Macro2() ' ' Macro2 Macro ' 宏由 Lizm 录制,时间: 2019/04/10 ' ' Dim ... 
- Windows Phone 中查找可视化树中的某个类型的元素
		private void StackPanel_Tap(object sender, TappedRoutedEventArgs e) { //获取到的对象是ListBoxItem ListBoxIt ... 
- STL查找序列中处于某一大小范围内的元素个数
		还是头条的笔试题(咦?),问题最后转换成这样的形式: 输入:不包含重复元素的有序数组a[N]以及上下界low, high; 输出:数组a[N]中满足元素处于闭区间[low,high]内(即low &l ... 
- 纯JS实现在一个字符串b中查找另一个字符串a出现的所有位置,并且不使用字符串的方法(递归)
		问题:判断字符串A在中所有出现字符串B中(长度大于1)的索引.不得使用字符串方法indexof,substring等 有小伙伴在面试遇到了这个问题,乍一看如果使用使用字符串方法indexof,subs ... 
- Java中查找文件并且打印输出指定文件下面的子目录
		package com.immoc; import java.io.File; import java.io.IOException; public class FileUtile { //列出fil ... 
- Ping pong(树状数组求序列中比某个位置上的数小的数字个数)
		题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2492 Ping pong Time Limit: 2000/1000 MS (Java/Others) ... 
- eclipse中查找某一个字符串
		想要完全匹配查找一个字符串,如iCard,而iCardSys或iiCard这种都不行,可以用正则表达式来查找,如下: 参考链接:http://blog.csdn.net/u014656992/arti ... 
- NET 在一个数组中查找另一个数组所在起始位置(下标从0开始,未找到返回-1)
		问题: 如果 search 在 dist 中顺序出现而不要求连续出现,那代码应该如何修改?如何计算这种匹配的可能性? 数组 search=[5,4,6],在数据 dist=[1,5,5,4,3,4,5 ... 
- linux在所有文件中查找某一个字符
		# find <directory> -type f -name "*.c" | xargs grep "<strings>" < ... 
随机推荐
- javascript的时间描述图怎么写
			在gis系统中往往需要在一个时间间隔内把图形动态播放出来,比如2000年到现在地震变化啊,海啸的变化,在flex中这种展现方式需要后台rest服务相结合,要建立有时间点的图层,arcgis发布要选ti ... 
- 微信小程序开发7-JavaScript脚本
			1.小程序的主要开发语言是 JavaScript ,开发者使用 JavaScript 来开发业务逻辑以及调用小程序的 API 来完成业务需求. 2.ECMAScript 在大部分开发者看来,ECMAS ... 
- dbcp2、c3p0、druid连接池的简单配置
			引入Maven依赖 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="h ... 
- CentOS7中永久保存systemd日志
			将systemd的日志写入磁盘: 1.在/var/log/目录下创建日志存放目录,并加入systemd-journal的权限: ~]#mkdir /var/log/journal ~]#chown r ... 
- java获取每月的最后一天
			public static void main(String[] args) throws ParseException { // 获取当月的天数(需完善) SimpleDateFormat date ... 
- 使用NPOI 2.1.1读取EXCEL2003/2007返回DataTable
			winform中打开excel的筛选器设置为:openFileDialog.Filter = "Excel 文件(*.xls)|*.xls;*.xlsx"; 一,不借助插件读取Ex ... 
- Samba文件共享服务器配置
			Samba起源: 早期网络想要在不同主机之间共享文件大多要用FTP协议来传输,但FTP协议仅能做到传输文件却不能直接修改对方主机的资料数据,这样确实不太方便,于是便出现了NFS开源文件共享程序:NFS ... 
- Design Pattern: Gof
			Design Pattern: Gof 如果您学习设计模式(Design Pattern),看到Gof这个字,可不要呆呆的没有反应,Gof即Gang of four,也就是四人帮的意思,该设计模式名书 ... 
- [EffectiveC++]item21:Don't try to return a reference when you must return an object
- HTTP协议图--HTTP 协议报文结构
			1.HTTP 报文 用于 HTTP 协议交互的信息被称为 HTTP 报文.请求端(客户端)的 HTTP 报文叫做请求报文:响应端(服务器端)的叫做响应报文.HTTP 报文本身是由多行(用 CR[car ... 
