参考:ACM紫书 第五章 P108 【排序与检索】

下面的代码中有些 提示性输出,想Ac 需删除提示性输出语句,读者自行修改。

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 10000; int main(void)
{
int n,q,numarr[maxn],i,x,p,Case=0;
while(scanf("%d%d",&n,&q)==2 && n)
{
printf("CASE# %d:\n",++Case);
for(i=0; i<n; i++)
{
scanf("%d",&numarr[i]);
}
sort(numarr,numarr+n);
while(q--)
{
scanf("%d",&x); printf("%d--%p\n",*numarr,numarr);
printf("%d--%p\n",*lower_bound(numarr,numarr+n,x),lower_bound(numarr,numarr+n,x)); p=lower_bound(numarr,numarr+n,x)- numarr;
printf("p = %d\n",p);
if(numarr[p]==x)printf("%d found at %d\n",x,p+1);
else printf("%d not found\n",x);
}
}
return 0;
}

  

最新文章

  1. 【javaweb学习】XML和约束模式
  2. 利用mask layer 勾View
  3. ASP.NET MVC5----基本用法
  4. 修改加粗cmd和powershell命令行的中文字体
  5. VS 2013 打包程序教程
  6. 重写,重载,super,this,继承
  7. 【转载】10个有用的du命令行
  8. 保持与 Microsoft Azure Files 的连接
  9. XTU OJ 1210 Happy Number (暴力+打表)
  10. Udacity-Artificial Intelligence for Robotics 课程笔记
  11. WPF界面设计技巧(5)—自定义列表项呈现内容
  12. react+redux渲染性能优化原理
  13. 学习笔记——备忘录模式Memento
  14. 利用python的爬虫技术爬取百度贴吧的帖子
  15. 【Android Developers Training】 6. 配置Action Bar
  16. SQL Server分组查询某最大值的整条数据(包含linq写法)
  17. Dubbo学习1-Hello world
  18. 零基础学Python--------第2章 Python语言基础
  19. 允许外网访问MySQL
  20. IMAGENT CLASSIFICATION WITH DEEP CONVOLUTIONAL NEURAL NETWORKS(翻译)

热门文章

  1. python wordcloud
  2. JS原生父子页面操作
  3. node不懂的方法的使用
  4. SQL温故系列两篇(二)
  5. form表单用ge方式提交时ie显示中文参数乱码
  6. Scala 中的函数式编程基础(二)
  7. Bootstrap3.0学习第二十六轮(JavaScript插件——图片轮播)
  8. Symfony学习--原创。。。。
  9. Could not load resource factory class [Root exception is java.lang.ClassNotFoundException: org.apache.tomcat.dbcp.dbcp.BasicDataSourceFactory]
  10. JPanel设置图片