博客
关于我
问题 C: 查找
阅读量:733 次
发布时间:2019-03-21

本文共 1178 字,大约阅读时间需要 3 分钟。

问题 C: 查找

题目描述

输入数组长度 n
输入数组 a[1…n]
输入查找个数 m
输入查找数字 b[1…m]
输出 YES 或 NO 是否查找成功。

输入

输入有多组数据。
每组输入 n,然后输入 n 个整数,再输入 m,然后再输入 m 个整数(1 ≤ m ≤ n ≤ 100)。

输出

如果在数组中找到查找数字,输出 YES,否则输出 NO。

样例输入

6
3 2 5 4 7 8
2
3 6
样例输出
YES
NO

#include 
using namespace std;bool binarySearch(int a[], int left, int right, int ans) { int mid; while (left <= right) { mid = (left + right) / 2; if (a[mid] == ans) return true; else if (a[mid] > ans) right = mid - 1; else left = mid + 1; } return false;}int main() { int a[10001], b[10001], n, m, ans; while (scanf("%d", &n) != EOF) { for (int i = 0; i < n; ++i) { cin >> a[i]; } sort(a, a + n); cin >> m; for (int i = 0; i < m; ++i) { cin >> ans; if (binarySearch(a, 0, n - 1, ans)) { cout << "YES\n"; } else { cout << "NO\n"; } } } return 0;}

以上代码实现了一个简单的二分查找算法,适用于查找给定的目标值在一个已经排序好的数组中。程序首先读取输入数据,按照问题描述的要求进行处理并输出结果。代码中的 binarySearch 函数会返回目标值是否存在于数组中,如果存在则输出 "YES",否则输出 "NO"。

转载地址:http://mohgz.baihongyu.com/

你可能感兴趣的文章
logstash mysql 准实时同步到 elasticsearch
查看>>
Luogu2973:[USACO10HOL]赶小猪
查看>>
mabatis 中出现&lt; 以及&gt; 代表什么意思?
查看>>
Mac book pro打开docker出现The data couldn’t be read because it is missing
查看>>
MAC M1大数据0-1成神篇-25 hadoop高可用搭建
查看>>
mac mysql 进程_Mac平台下启动MySQL到完全终止MySQL----终端八步走
查看>>
Mac OS 12.0.1 如何安装柯美287打印机驱动,刷卡打印
查看>>
MangoDB4.0版本的安装与配置
查看>>
Manjaro 24.1 “Xahea” 发布!具有 KDE Plasma 6.1.5、GNOME 46 和最新的内核增强功能
查看>>
mapping文件目录生成修改
查看>>
MapReduce程序依赖的jar包
查看>>
mariadb multi-source replication(mariadb多主复制)
查看>>
MariaDB的简单使用
查看>>
MaterialForm对tab页进行隐藏
查看>>
Member var and Static var.
查看>>
memcached高速缓存学习笔记001---memcached介绍和安装以及基本使用
查看>>
memcached高速缓存学习笔记003---利用JAVA程序操作memcached crud操作
查看>>
Memcached:Node.js 高性能缓存解决方案
查看>>
memcache、redis原理对比
查看>>
memset初始化高维数组为-1/0
查看>>