二分基础

野性酷女 2022-06-01 09:54 149阅读 0赞

##  ##

## 题目描述 ##

给定15个按从大到小已经有序的整数，将其放在一个数组中。另外输入一个整数，要求使用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中，则输出“NO”。

## 输入 ##

第一行有15个整数，即15个从大到小已有序的原始整数。  
第二行有一个整数，表示需要使用折半查找法查找的元素。

## 输出 ##

如果查找到了输入的整数，则输出此数在序列中的序号，即第一个是0，最后一个是14。  
如果查找不到这个整数，则输出“NO”。  
请注意不需要输出引号，并请注意行尾输出换行。

## 样例输入 ##

1 3 5 7 9 10 13 15 16 17 20 21 22 23 24
    10

## 样例输出 ##

5

##     ##

## 初学二分： ##

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int n=14,a[20];
    int  binary_search(int x)
    {
    	int r=n,l=0,c=100;
    	while(r-l>=1)
    	{
    		int i=(l+r)/2;
    		if(x==a[i])		return i;
    		else if(x>a[i])	l=i+1;
    		else 			r=i;
    	}
    	return c;
    }
    int main()
    {
    	int x;
    	while(scanf("%d %d %d %d %d %d %d %d %d %d %d %d %d %d %d %d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9],&a[10],&a[11],&a[12],&a[13],&a[14],&x)!=EOF)
    	{
    		if(binary_search(x)<15)	printf("%d\n",binary_search(x));
    		else					printf("NO\n");
    		
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关二分查找基础篇-JAVA

文章目录 -------------------- 前言大家好,我是最爱吃兽奶,这篇博客给大家介绍一下二分查找,我们先从最基本的开始讲解,再慢慢深入,把优化和变

比眉伴天荒/ 2024年03月22日 15:13/ 0 赞/ 95 阅读

相关基础算法练习02--二分查找（Binary Search）

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 -- 百度百科

刺骨的言语ヽ痛彻心扉/ 2024年02月19日 13:57/ 0 赞/ 43 阅读

相关二分查数+二分模板

定一个按照升序排列的长度为 nn 的整数数组，以及 qq 个查询。对于每个查询，返回一个元素 kk 的起始位置和终止位置（位置从 00 开始计数）。如果数组中不存在该元

妖狐艹你老母/ 2023年09月30日 11:06/ 0 赞/ 39 阅读

相关 C语言基础练习题--二分查找

题目在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

旧城等待，/ 2022年12月25日 12:56/ 0 赞/ 161 阅读

相关【基础练习】【二分】codevs2072 分配房间题解

题目描述 Description yh拥有一条街道，街道上共有n间房子，每间房子的坐标为xi（yh的房子比较神奇，可能重叠）。同时，yh有m个女朋友（这是事实），yh打算

àì夳堔傛蜴生んèń/ 2022年08月09日 06:54/ 0 赞/ 224 阅读

相关【基础练习】【二分】codevs1766 装果子题解

题目描述 Description 果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。

蔚落/ 2022年08月09日 06:16/ 0 赞/ 270 阅读

相关二分基础

题目描述给定15个按从大到小已经有序的整数，将其放在一个数组中。另外输入一个整数，要求使用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中，则输出

野性酷女/ 2022年06月01日 09:54/ 0 赞/ 149 阅读

相关 CodeForces - 609D (二分！二分！)

D. Gadgets for dollars and pounds time limit per test 2 seconds memory limit per test

╰半夏微凉°/ 2022年05月29日 10:59/ 0 赞/ 262 阅读

相关二分图基础学习

转载：[https://blog.csdn.net/qq\_36345036/article/details/76977294][https_blog.csdn.net_qq_

柔情只为你懂/ 2022年04月17日 20:59/ 0 赞/ 203 阅读

相关二分查找专题 - 基础篇

二分查找 - 基础篇前言从一个有序的数组中，找到某元素的值，通常思路就是二分查找。二分查找是一个常考的知识点。同时，它也是非常容易出错的一道面试题。左右指针的位

电玩女神/ 2021年09月10日 07:48/ 0 赞/ 326 阅读