![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 58
書盡
再见容易,再见难
展开
-
二分(函数模板)
lower_bound() 返回的是位置 查找第一个不小于目标的数/查找最后一个小于目标的数 upper_bound() 返回的是位置 查找第一个大于目标值的数/查找最后一个不大于目标值的数 数的范围 给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。 如果数组中不存在该元素,则返回 -1 -1。 输入格式 第一行包含整数 n 和 q,表示数组长度和询问个数。 第二行包含 n 个整数(均在 1∼10000 .原创 2021-04-16 16:58:19 · 90 阅读 · 0 评论 -
查找 (二分查找函数)
题目描述 输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。 输入 输入有多组数据。 每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。 输出 如果在n个数组中输出YES否则输出NO。 样例输入 Copy 6 3 2 5 4 7 8 2 3 6 样例输出 Copy YES NO #include<bits/stdc++.h> using na原创 2021-04-07 20:51:54 · 129 阅读 · 0 评论