大理石在哪?(Where is the Marble?,UVa 10474)
2024-10-14 09:37:22
参考: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;
}
最新文章
- 【javaweb学习】XML和约束模式
- 利用mask layer 勾View
- ASP.NET MVC5----基本用法
- 修改加粗cmd和powershell命令行的中文字体
- VS 2013 打包程序教程
- 重写,重载,super,this,继承
- 【转载】10个有用的du命令行
- 保持与 Microsoft Azure Files 的连接
- XTU OJ 1210 Happy Number (暴力+打表)
- Udacity-Artificial Intelligence for Robotics 课程笔记
- WPF界面设计技巧(5)—自定义列表项呈现内容
- react+redux渲染性能优化原理
- 学习笔记——备忘录模式Memento
- 利用python的爬虫技术爬取百度贴吧的帖子
- 【Android Developers Training】 6. 配置Action Bar
- SQL Server分组查询某最大值的整条数据(包含linq写法)
- Dubbo学习1-Hello world
- 零基础学Python--------第2章 Python语言基础
- 允许外网访问MySQL
- IMAGENT CLASSIFICATION WITH DEEP CONVOLUTIONAL NEURAL NETWORKS(翻译)
热门文章
- python wordcloud
- JS原生父子页面操作
- node不懂的方法的使用
- SQL温故系列两篇(二)
- form表单用ge方式提交时ie显示中文参数乱码
- Scala 中的函数式编程基础(二)
- Bootstrap3.0学习第二十六轮(JavaScript插件——图片轮播)
- Symfony学习--原创。。。。
- Could not load resource factory class [Root exception is java.lang.ClassNotFoundException: org.apache.tomcat.dbcp.dbcp.BasicDataSourceFactory]
- JPanel设置图片