首页 > 其他分享 >1894. 二分查找左侧边界

1894. 二分查找左侧边界

时间:2024-08-28 14:52:16浏览次数:16  
标签:二分 return cin int mid else 查找 1894 110000

 

代码

#include<bits/stdc++.h>
using namespace std;
int a[110000],n,q;
int zc(int x)
{
	int l=1,r=n,mid;
	while(l<=r)
	{
		mid=(l+r)/2;
		if(x<a[mid]) r=mid-1;
		else if(x>a[mid]) l=mid+1;
		else if(x==a[mid]) r=mid-1;
	}
	if(a[l]==x) return l;
	else return -1;
}
int main()
{
	int i,x;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	cin>>q;
	for(i=1;i<=q;i++)
	{
		cin>>x;
		cout<<zc(x)<<" ";
	}
	return 0;
}

记得点赞+关注+收藏!!!谢谢!!! 

 

标签:二分,return,cin,int,mid,else,查找,1894,110000
From: https://blog.csdn.net/ab761111/article/details/141640788

相关文章

  • 二分图网络流选讲
    前言完稿时间:2024.6.30二分图网络流选讲二分图定义无向图节点可两集合每个集合中的节点互不连边性质将两个集合中的点分别染成黑色和白色,可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点(废话)图中没有长度为奇数的环证明性质2:因为每一条边都是从一个......
  • D-二分
    最近做了一个CFround166的d题然后发现我并不会二分(虽然标答并不是二分)。故来写一下。题目:https://codeforces.com/contest/1976/problem/D首先观察到几个显而易见的性质:1.若要翻转[l,r],[l,r]中的(和)数量相等2.为了能和前面匹配上,翻转后[l,r]中未匹配右括号的(最大)数量要等于......
  • 二分查找
    1.基础版publicintsearch(int[]nums,inttarget){inti=0,j=nums.length-1;while(i<=j){intmiddle=(i+j)>>>1;if(target<nums[middle]){j=middle-1;......
  • 二分查找算法:朴素二分+左右边界二分&力扣实战应用
    目录:1、二分查找算法简介2、算法原理及时间复杂度分析2.1朴素二分算法3.2查找左右边界的二分算法3.2.1查找左边界3.2.2查找右边界3.3时间复杂度分析3、二分查找算法模版3.1朴素二分模版3.2查找左右边界的二分模版4、算法应用【leetcode】4.1题一:搜素插入位......
  • 浅谈二分算法
    浅谈二分算法二分首先知道一下二分是什么。二分,是一种快速处理大型数据的方法。基本逻辑是折半查找。设有一个共有\(n\)个数字的数组,要从中查询某个元素,就可以用二分查找。注:这里的数组默认其成员数值具有单调性。这个点十分重要。还记得小时候(我现在才新初一)跟同学玩过一......
  • 8.26下午二分与深搜测试
    8.26下午二分与深搜测试比赛传送门分数情况P2249【深基13.例1】查找P1706全排列问题P8647[蓝桥杯2017省AB]分巧克力P2440木材加工B3624猫粮规划P2105K皇后P3853路标设置P3743小鸟的设备01001210000015T1.P2249【深基13.例1】查找题......
  • ArrayList遍历, 元素查找
    1,ArrayList集合的遍历与数组类似,都可以使用foreach语句string[]str1={"a","b","c","d","e","f"};ArrayListList=newArrayList(str1);foreach(variteminList)......
  • 《机器学习》—— 随机森林实现二分类问题
    文章目录一、什么是随机森林二、随机森林的主要特点三、随机森林参数四、案例的代码实现一、什么是随机森林随机森林(RandomForest)是一种集成学习方法,属于监督学习算法,主要用于分类和回归任务。它通过在数据集的多个子集上构建多个决策树,并输出这些树预测结果的众数(......
  • 【Kaggle】练习赛《有毒蘑菇的二分类预测》(下)
    前言上篇《有毒蘑菇的二分类预测》(上)用ColumnTransformer和Pipeline技术来提升缺失值和建模的方法,本篇将用特征工程的方法,将特征扩展,由原先的21个特征扩展成118个特征,再用深度学习的方法进行建模以达到较好的成绩,同时,在这篇里增加了上篇没有EDA部分,更好的展示数据集......
  • 信息学奥赛初赛天天练-75-NOIP2016普及组-完善程序-二分答案、二分查找、贪心算法、贪
    1完善程序(单选题,每小题3分,共30分)郊游活动有n名同学参加学校组织的郊游活动,已知学校给这n名同学的郊游总经费为A元,与此同时第i位同学自己携带了Mi元。为了方便郊游,活动地点提供B(≥n)辆自行车供人租用,租用第j辆自行车的价格为Cj元,每位同学可以使用自己携带的钱或......