【NOJ1001】【算法实验一】二分查找_给定递增整数序列l,其大小为n,要求使用二分查找法查找任意元素的位置k(序列中第几-程序员宅基地

技术标签：算法 c++ NOJ算法实验

1001.二分查找

时限：1000ms 内存限制：10000K 总时限：3000ms

描述

给定一个单调递增的整数序列，问某个整数是否在序列中。

输入

第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。

输出

每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。

输入样例

5
1 3 4 7 11
3
3
6
9

输出样例

Yes
No
No

#include <iostream>

using namespace std;

int a[10005];

int main()
{
    
    int n;
    cin >> n;
    for(int i = 0; i < n; i ++)cin >> a[i];
    int t;
    cin >> t;
    while(t--)
    {
    
        int goal;
        cin >> goal;
        int begin = 0, end = n-1;
        int flag = 0;
        while(begin <= end)
        {
    
            int mid = (begin+end)/2;
            if(a[mid] < goal)
                begin = mid+1;
            else if(a[mid] > goal)
                end = mid-1;
            else
            {
    
                flag = 1;
                break;
            }
        }
        if(flag)
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;
}

本文链接：https://blog.csdn.net/weixin_45619006/article/details/109903788

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

python实训day2-程序员宅基地

文章浏览阅读102次。作业：'''1.让用户输入用户名与密码2.校验用户名是否存在3.用户名存在后检验密码是否正确，若正确打印“登陆成功” 否则打印“用户名或密码错误”，并让用户重新输入4.用户密码输入错误超过三次则退出循环。'''def login(): i = 1 while i <= 3: user = input('请输入用户名：'..._python实训2

EF5中执行 sql语句使用Database.ExecuteSqlCommand 返回影响的行数 ; EF5执行sql查询语句 Database.SqlQuery 带返回值...-程序员宅基地

文章浏览阅读355次。一: 执行sql语句,返回受影响的行数在mysql里面,如果没有影响,那么返回行数为 -1 ,sqlserver 里面还没有测试过 using (var ctx = new MyDbContext()){ ctx.Database.ExecuteSqlCommand("UPDATE Person SET Name = 'Michael' WHERE Per..._ef执database返回数据

美国排名前10芯片公司的特点-程序员宅基地

文章浏览阅读1.5k次。关注+星标公众号，不错过精彩内容来源|Sourceeletimes编译 |半导体行业观察美国半导体产业占全球市场份额的近一半，并呈现稳定的年度增长。自1990年代后期以来，美国半导体...

pythonopencv图像处理_OpenCv-Python 图像处理基本操作-程序员宅基地

文章浏览阅读99次。1. 图片加载、显示和保存import cv2img = cv2.imread("01.jpg")imgGrey = cv2.imread("01.jpg",0)cv2.imshow("img",img)cv2.imshow("imgGrey",imgGrey)cv2.waitKey()cv2.imwrite("Copy.jpg",img)2. 图像显示窗口创建与销毁cv2.namedWindow..._显示输出图像的形状、像素数目和图像的数据类型python

Rust 1.8发布，放弃了Unix系统的Make编译系统-程序员宅基地

文章浏览阅读624次。Mozilla上周发布了Rust 1.8，一个系统级别的编程语言，提供与C语言相当的编译速度，和高级别的安全性。这次更新最值得关注的是，Rust放弃了Unix系统的Make工具，使用Rust自己的Cargo包管理工具。为了实现自托管，减少对外部工具的依赖，Rust必须通过自己的语言构建一些工具。其他语言也大多都经过这个过程。Google的Go语言，从1.5版本开始，其编译器和解释器都由Go语言实现..._rust make

将 .net core 项目部署到 Linux服务器_linux 部署.net core项目-程序员宅基地

文章浏览阅读5k次，点赞2次，收藏14次。阿里云的CentOS 7.6 64位，所需要的环境：MySql 5.8，.Net Core 5.0 ，Nginx。_linux 部署.net core项目