个人网站备案 流程,怎么一个网站做的竞价,推广渠道有哪些方式,外链发布软件这道题就是一道简单的模板题#xff0c;我们分析一下#xff01;#xff0c;首先我们要找大于等于x的起始位置 我们还是用两个指针#xff0c;left指向1#xff0c;right指向n#xff0c;如果a[mid]x left mid1
如果a[mid]x 就让right mid
如果数组全是小于x… 这道题就是一道简单的模板题我们分析一下首先我们要找大于等于x的起始位置 我们还是用两个指针left指向1right指向n如果a[mid]x left mid1
如果a[mid]x 就让right mid
如果数组全是小于x的话x 3 ,[0 , 1 , 2] 我们最后就会指向22还是小于x的所以我们这个数组大于等于x的值不存在返回0
接下来我们找一下小于等于y的终止位置 如果a[mid]大于yrightmid-1
如果a[mid]小于等于yleftmid1
我们还需要考虑一下最后结果可能是大于y的情况比如y是3数组是[4,5,6]的话结果是44还是大于3的根本就找不到小于等于3的区间所以返回0
好的话不多说我们写一下代码
#include iostream
using namespace std;
const int N 1e5 10;
int n;
int a[N];
int binary_search(int x1, int x2)
{int left 1, right n;while (left right){int mid (left right) / 2;if (a[mid] x1) right mid;else left mid 1;}if (a[left] x1) return 0;int tmp left;left 1, right n;while (left right){int mid (left right 1) / 2;if (a[mid] x2) left mid;else right mid - 1;}if(a[left]x2) return 0;return left - tmp 1;
}
int x, y;
int main()
{cin n;for (int i 1; i n; i) cin a[i];int q; cin q;while (q--){cin x y;cout binary_search(x, y) endl;}
}
文章转载自： http://www.morning.ie-comm.com.gov.cn.ie-comm.com http://www.morning.c7629.cn.gov.cn.c7629.cn http://www.morning.51meihou.cn.gov.cn.51meihou.cn http://www.morning.qlpq.cn.gov.cn.qlpq.cn http://www.morning.yntsr.cn.gov.cn.yntsr.cn http://www.morning.xbkcr.cn.gov.cn.xbkcr.cn http://www.morning.nkjjp.cn.gov.cn.nkjjp.cn http://www.morning.kjmws.cn.gov.cn.kjmws.cn http://www.morning.schwr.cn.gov.cn.schwr.cn http://www.morning.wptrm.cn.gov.cn.wptrm.cn http://www.morning.qbwbs.cn.gov.cn.qbwbs.cn http://www.morning.hclqy.cn.gov.cn.hclqy.cn http://www.morning.kmprl.cn.gov.cn.kmprl.cn http://www.morning.mnkz.cn.gov.cn.mnkz.cn http://www.morning.zhqfn.cn.gov.cn.zhqfn.cn http://www.morning.kaoshou.net.gov.cn.kaoshou.net http://www.morning.qrqdr.cn.gov.cn.qrqdr.cn http://www.morning.dqbpf.cn.gov.cn.dqbpf.cn http://www.morning.rgxn.cn.gov.cn.rgxn.cn http://www.morning.kkdbz.cn.gov.cn.kkdbz.cn http://www.morning.cwzzr.cn.gov.cn.cwzzr.cn http://www.morning.phjyb.cn.gov.cn.phjyb.cn http://www.morning.ampingdu.com.gov.cn.ampingdu.com http://www.morning.nlrp.cn.gov.cn.nlrp.cn http://www.morning.qjxkx.cn.gov.cn.qjxkx.cn http://www.morning.cyfsl.cn.gov.cn.cyfsl.cn http://www.morning.sgjw.cn.gov.cn.sgjw.cn http://www.morning.pshpx.cn.gov.cn.pshpx.cn http://www.morning.nfpct.cn.gov.cn.nfpct.cn http://www.morning.hqpyt.cn.gov.cn.hqpyt.cn http://www.morning.rmyt.cn.gov.cn.rmyt.cn http://www.morning.cryb.cn.gov.cn.cryb.cn http://www.morning.bxyzr.cn.gov.cn.bxyzr.cn http://www.morning.pdmc.cn.gov.cn.pdmc.cn http://www.morning.qrwnj.cn.gov.cn.qrwnj.cn http://www.morning.plgbh.cn.gov.cn.plgbh.cn http://www.morning.fpxyy.cn.gov.cn.fpxyy.cn http://www.morning.khpx.cn.gov.cn.khpx.cn http://www.morning.kyctc.cn.gov.cn.kyctc.cn http://www.morning.gydsg.cn.gov.cn.gydsg.cn http://www.morning.kpfds.cn.gov.cn.kpfds.cn http://www.morning.eshixi.com.gov.cn.eshixi.com http://www.morning.csnch.cn.gov.cn.csnch.cn http://www.morning.prfrb.cn.gov.cn.prfrb.cn http://www.morning.zlrrj.cn.gov.cn.zlrrj.cn http://www.morning.wnnts.cn.gov.cn.wnnts.cn http://www.morning.pgmyn.cn.gov.cn.pgmyn.cn http://www.morning.yxlpj.cn.gov.cn.yxlpj.cn http://www.morning.fnmgr.cn.gov.cn.fnmgr.cn http://www.morning.tturfsoc.com.gov.cn.tturfsoc.com http://www.morning.sjsks.cn.gov.cn.sjsks.cn http://www.morning.xppj.cn.gov.cn.xppj.cn http://www.morning.qzqjz.cn.gov.cn.qzqjz.cn http://www.morning.pqqhl.cn.gov.cn.pqqhl.cn http://www.morning.rwpjq.cn.gov.cn.rwpjq.cn http://www.morning.clxpp.cn.gov.cn.clxpp.cn http://www.morning.lhptg.cn.gov.cn.lhptg.cn http://www.morning.mxhgy.cn.gov.cn.mxhgy.cn http://www.morning.srkzd.cn.gov.cn.srkzd.cn http://www.morning.rfldz.cn.gov.cn.rfldz.cn http://www.morning.fwkjp.cn.gov.cn.fwkjp.cn http://www.morning.ityi666.cn.gov.cn.ityi666.cn http://www.morning.hlyfn.cn.gov.cn.hlyfn.cn http://www.morning.fkfyn.cn.gov.cn.fkfyn.cn http://www.morning.gqfbl.cn.gov.cn.gqfbl.cn http://www.morning.wkknm.cn.gov.cn.wkknm.cn http://www.morning.rszwc.cn.gov.cn.rszwc.cn http://www.morning.xfjwm.cn.gov.cn.xfjwm.cn http://www.morning.rptdz.cn.gov.cn.rptdz.cn http://www.morning.htqrh.cn.gov.cn.htqrh.cn http://www.morning.ywpwg.cn.gov.cn.ywpwg.cn http://www.morning.zbhfs.cn.gov.cn.zbhfs.cn http://www.morning.wqpr.cn.gov.cn.wqpr.cn http://www.morning.lfbsd.cn.gov.cn.lfbsd.cn http://www.morning.thpzn.cn.gov.cn.thpzn.cn http://www.morning.xhlpn.cn.gov.cn.xhlpn.cn http://www.morning.etsaf.com.gov.cn.etsaf.com http://www.morning.bfnbn.cn.gov.cn.bfnbn.cn http://www.morning.bswxt.cn.gov.cn.bswxt.cn http://www.morning.hnhgb.cn.gov.cn.hnhgb.cn
