首页 > 其他分享 >二分法

二分法

时间:2023-03-09 15:58:58浏览次数:35  
标签:cout int mid cin st 二分法 while

 

 #include<iostream>

using namespace std;

const int N=1e5+10;

int a[N],st[N];

int num=0;

int main(){

int n,q;

cin>>n>>q;

for(int i=1;i<=n;i++){

cin>>a[i];

st[a[i]]==1;

}

while(q--){

int k;

cin>>k;

 

if(st[x]==0){//判断输入的值是否在数组里

cout<<"-1 -1\n";

continue;

}

int l=1,r=n;

while(l<r){

int mid=(l+r)/2;//求左边界

if(a[mid]>=k){

r=mid;

}else

l=mid+1;

}

cout<<l-1<<" ";//从0开始计数

 

l=1,r=n;

while(l<r){

int mid=(l+r+1)/2;//求右边界

if(a[mid]<=k){

l=mid;

}else

r=mid-1;

}

cout<<r-1<<endl;

}

}

 

标签:cout,int,mid,cin,st,二分法,while
From: https://www.cnblogs.com/chenxinyue/p/17198750.html

相关文章

  • 今日学习之二分法排序
    二分法排序主要思想是在数组中截取一个数center,然后将数组分成leftArr、rightArr两部分,其中leftArr全部小于center,rightArr全部大于center(这里没有考虑有重复值的情况),最后......
  • Leetcode——二分法bisect_left,bisect_right
    !前提——列表有序case1如果列表中没有元素x,那么bisect_left(ls,x)和bisec_right(ls,x)返回相同的值,该值是x在ls中“合适的插入点索引,使得数组有序”。此时,ls[index2]......
  • 基本功练习_2_27_之二分法查找
    #include<stdio.h>intsearch(int*a,intkey,intlow,inthigh){intmid;if(low>high)return-1;mid=(low+high)/2;if(a[mid]==key)returnmid;elseif(a[m......
  • leetcode之——二分法模板
    classSolution:defsearch(self,nums:List[int],target:int)->int:n=len(nums)left,right=0,n-1whileleft<=right:k=(right-left)//2+left......
  • 二分法查找数字位置
    二分法举例请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在......
  • 经典算法之二分法
    二分法原理我们假设一下,你的女朋友买了件衣服,告诉你衣服的价格在200~2000之间,让你猜这件衣服的价格,怎么猜才能猜的最快呢?正确答案是:不猜,直接给女朋友转2000(手动狗头)。......
  • 二分法计算错误
    2023牛客冬季训练5-A二分代码出错,使用upper_bound()正确while(l<r){intmid=l+r+1>>1;if(a[mid]<=x)......
  • 二分法 binary search 概述总结
    二分法binarysearch 概述总结 二分方法及其题目 bilibili关于42号星球https://space.bilibili.com/267053389/channel/collectiondetail?sid=554597 洛谷题......
  • python基础:文件操作、函数、名称空间、函数名称的多种用法、闭包函数、装饰器、递归函
    目录一、文件操作1、概念介绍2、两种操作方式3、文件读写模式4、文件的操作模式5、文件的诸多方法6、文件内的光标移动7、文件内容修改二、函数1、概念2、语法结构3、函数......
  • python基础:算法简介之二分法(需要写的出来)、三元表达式、各种生成式、匿名函数、常见内
    目录一、算法简介之二分法(需要写的出来)简介什么是算法二分法二、三元表达式什么是三元表本质?三元表达式语法结构三、各种生成式列表生成式字典生成式集合生成式元组生成器(......