二分法的应用

本文介绍了二分法在C++中的应用,包括利用`lower_bound`和`upper_bound`函数进行二分查找,求解方程的近似解。文章通过实例详细解释了如何使用这两个函数来解决数组查询和计算元素出现次数的问题,并讨论了在double类型上进行二分查找时需要注意的精度问题。
摘要由CSDN通过智能技术生成

二分法的应用

统计x出现的次数

首先,我们来看一个问题:

给出一个正整数n,和一个长度为n的整数数组a,再给出一个正整数q,接下来给出q个询问,每个询问包含一个整数x,你需要输出x在数组a中出现了几次。

右侧给出了该问题的解决方案,请运行或提交代码,并在代码区下方的输入区依次输入3个你想要查询的数。

比如,1 2 3

注意中间要空格,或换行输入。观察一下结果~

#include <bits/stdc++.h>
using namespace std;

int n = 10;
int a
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

uncle_ll

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值