我的第一篇博客(激动无比!!!)
弄一个仙女的珍珠吧(天堂珍珠)。
要用二分查找。
#226. 仙女的珍珠
题目描述
(信息学竞赛班的女生都是仙女~)我有很多很多(n条)用魔法合成的珍珠项链......(其实神仙比凡人更爱美),每天起来我都要从中挑一条戴上......挑哪条很有讲究,如果比情敌的难看,那么就会被嘲笑(-_-),可是如果比天后Hera的好看,那么就完蛋了(-_-)。所以我希望你能帮帮我,解决这个令人头疼的问题:每天帮我算算,那天我能戴的项链有多少条。
输入输出格式
输入格式:
第一行为正整数n(项链总条数)。
第二行有n个整数(代表每条项链晶的好看程度Xi,0≤Xi≤max long int。)
第三行为正整数m,表示总天数(也就是总询问次数)。
以下m行,每行两个整数Ai,Bi(1≤Ai,Bi≤max long int),询问好看程度在Ai到Bi之间的项链条数(含等于Ai或Bi的,Ai与Bi大小关系不确定)。
输出格式:
m行,对于每次询问输出一行,从Ai到Bi(含Ai,Bi)好看程度在Ai到Bi之间的项链条数。
输入输出样例
7 8 2 3 5 6 7 7 6 1 5 8 6 1 10 5 5 4 4 7 8
3 4 7 1 0 3
说明
数据规模:
对于25%数据,有m,n≤1000。
对于100%数据,有m,n≤100000。
// WZL //仙女的珍珠 #include<iostream> #include<fstream> #include<algorithm> #include<cstdio> using namespace std; int n,m,a[1000000],x,y; int Binary_Searchl(int x); int Binary_Searchr(int x); int Binary_Searchl(int x)//求left {int left=0,right=n+1,mid;while(left+1<right){mid=(left+right)/2;if(a[mid]<x){left=mid;} else{right=mid;}}return right; } int Binary_Searchr(int x)//求right {int left=0,right=n+1,mid;while(left+1<right){mid=(left+right)/2;if(a[mid]>x){right=mid;}else{left=mid;}}return right; } int main() {scanf("%d",&n);//二分很容易超时,用scanffor(int i=1;i<=n;i++){scanf("%d",&a[i]);}sort(a+1,a+n+1);scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%d%d",&x,&y);int d=0;if(x>y)//比大小 {swap(x,y);}d=Binary_Searchr(y)-Binary_Searchl(x);//调用子函数printf("%d\n",d);}return 0; }
转载于:https://www.cnblogs.com/wenzile/p/10710026.html
我的第一篇博客(激动无比!!!)相关推荐
- 我的第一篇博客“遇见未来的自己”
我的第一篇博客"遇见未来的自己" 这是我的第一篇博客,之前也上过csdn网站以及一些社交网站,看到过一些IT高手发表的文章,觉得非常厉害.人人都希望自己变得厉害,我亦是如此.我认为 ...
- 蒟蒻的第一篇博客CF1041C Coffee Break(二分+贪心+set)
CF1041C Coffee Break(二分+贪心+set) 描述 Recently Monocarp got a job. His working day lasts exactly mm min ...
- 这是我的第一篇博客!
这是我的第一篇博客~ 这个博客账号将会由一个技术菜鸡来总结一些我学习的东西,也许会总结的乱七八糟,也许会错误频频,甚至看不懂在写个什么(emmm有点过分)...但是无所谓啦,目的只是希望以后能向各路大 ...
- 点滴篇(一) 第一篇 博客
我的第一篇博客~~~ 这个博客就为技术贴吧,以后我会分享自己在学习中的点点滴滴
- 第一篇博客,用以规划我的编程人生
本人编程小白.第一次写技术博客,希望制定一个学习计划,让自己慢慢成长为一名优秀的程序猿. 学习方向是成为一名全栈工程师. 前端方面:会用bootstrap设计网页,会用jQuery完成动作. 后端方面 ...
- Python中的TCP的客户端UDP学习----第一篇博客
Python中的TCP的客户端&UDP学习--第一篇博客 PS: 每日的怼人句子"我真想把我的脑子放到你的身体里,让你感受一下智慧的光芒" 先说UDP流程 发送: 创建套接 ...
- “Hello, my first blog”------第一篇博客的仪式感
本人在校大学生一枚,开通博客,主要是想记录自己的学习过程,分享自己的学习经历.记得大一的时候,很多不懂的操作和知识,都是在博客上找到了相应的解决办法.但比较讽刺的是,很多时候,曾经解决了的问题,当再次 ...
- 第一篇博客《import tensorflow的问题解决》
第一篇博客<import tensorflow的问题解决> 参考文章: (1)第一篇博客<import tensorflow的问题解决> (2)https://www.cnbl ...
- 第一篇博客——自我介绍篇
首先介绍下自己.我来自山东理工大学,专业为矿业工程,是一名非科班专业应届毕业生. 这是我的第一篇博客.之前从来没接触过博客,一直都是在笔记本记录,沾边一点的也就是发发朋友圈.今天是我写博客的第一天,从 ...
- 人生第一篇博客,欢迎大佬莅临指导!
前话 大家好 ,这是我的第一篇博客 ,我今年是一名大二的学生 ,今年21岁, 最近听到许多程序员有写博客的想法 ,所以我就有了突发奇想,准备开始写博客.记得我大一开学的时候 我申请了一个公众号:计算机 ...
最新文章
- 【并查集】并查集的基本操作总结
- 如何知道远程电脑某一端口是否打开?
- PHP5.1时间相差8小时问题解决。
- 深入理解Golang 编程思维和工程实战
- Flex组件的行为和动画效果(实例)
- 一文搞懂*argv和**kwargs
- Firefox下Add-ons推荐
- 《TensorFlow 2.0深度学习算法实战教材》学习笔记(六、反向传播算法)
- 中国光谷大数据产业联盟成立 打造大数据产业生态圈
- [转载] plt.hist()和numpy.histogram()的学习
- 人工智能中的深度结构学习 Learning deep architectures for AI - Yoshua Bengio
- Gephi入学教程基础记录
- 计算机等级考试四级网络工程师真题,计算机等级考试四级网络工程师试题
- win7计算机如何进入管理员权限,win7电脑怎样获得管理员权限
- origin画图修改横坐标
- windows 2003找不到Dirext X的解决办法
- 硅原子重组纳米级芯片构想
- Matlab多项式和符号函数简介
- 2021最新支持APP|公众号聊天在线客服程序源码
- Oracle Goldengate 12c打pus补丁