大理石在哪儿 (Where is the Marble?,UVa 10474)
题目描述:算法竞赛入门经典例题5-1
1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 int maxn = 10000 ; 5 int main() 6 { 7 int n,q,a[maxn] ,k=0; 8 while(scanf("%d%d",&n,&q)==2 && n &&q){ 9 for(int i=0;i<n;i++) scanf("%d",&a[i]) ; 10 printf("CASE# %d:\n",++k) ; 11 sort(a,a+n); 12 while(q--){ 13 int x; 14 scanf("%d",&x) ; 15 int p = lower_bound(a,a+n,x) - a; 16 if(a[p] == x) printf("%d found at %d\n",x,p+1) ; 17 else printf("%d not found\n",x) ; 18 } 19 } 20 return 0; 21 }
转载于:https://www.cnblogs.com/secoding/p/9490632.html
大理石在哪儿 (Where is the Marble?,UVa 10474)相关推荐
- 大理石在哪里?(Where is the Marble?,UVa 10474 )
大理石在哪里?(Where is the Marble?,UVa 10474 ) Raju and Meena love to play with Marbles. They have got a l ...
- 《算法竞赛入门经典》 例题5-1 大理石在哪(Where is the Marble,UVa 10474)
原题及翻译 Raju and Meena love to play with Marbles. 拉朱和米娜喜欢玩弹珠. They have got a lot of marbles with numb ...
- UVA 10474 Where is the Marble
题目描述: Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written ...
- UVA - 10474
第五章的第一个大理石的题,附上书上的代码 #include<cstdio> #include<algorithm> using namespace std; const int ...
- ICPC训练联盟2021寒假冬令营(7)_2021.01.26_笔记
文章目录 试题链接 学习笔记 - C++STL.贪心算法 C++STL 迭代器 STL算法 关联式容器 贪心算法 介绍 使用贪心法能否得到最优解,是必须加以证明的. 体验贪心法内涵的实验范例 贪心法的 ...
- 很有趣的STL初学资料
1.泛型程序设计简介与迭代器的介绍 2.常见的STL容器及其例题应用(UVA10474,UVA101,UVA10815,UVA156,UVA540,UVA136 HDU1027,CF501B,HDU1 ...
- 紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览 第3章 数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
- 初学者acm的练习题指南
上机练习题参考题 忘了在哪找的啦~~希望对大家有帮助呦 <!--[if !supportLists]-->1. <!--[endif]-->Programming Bas ...
- 【有利可图网】PS实战教程:PS制作岩石金属镶嵌质感立体文字
本教程主要使用形状工具. 3D工具.材质以及光线设置来制作,完成的效果比较真实,大家可以跟着教程一步一步的来. 大理石/玫瑰金组合是流行的极简主义趋势之一,几乎无处不在,从家居装饰到文具,炊具等.本教 ...
最新文章
- ICLR 2019论文接收结果揭晓:24篇oral论文有没有你?
- 【项目管理】CMMI内容整理
- 可消费消息数量_17 个方面,综合对比 主流消息队列
- qregexp括号匹配_转:Qt的正则表达式和QRegExp
- centos7 firewall-cmd 用活firewalld防火墙中的zone
- Spring Cloud与微服务学习总结(2)——Spring Cloud相较于Dubbo等RPC服务框架的优势
- uoj#283. 直径拆除鸡(构造)
- Visual Basic 2012 借助DataGridView控件将Excel 2010数据导入到SQL server 2012
- bat脚本中添加注释
- 形式语言与自动机 下推自动机
- 舵机的基本了解以及数字舵机和模拟舵机的区别
- ModuleNotFoundError: No module named ‘项目同名.settings’
- 【FPGA入门十二】1bit全加器实现计算8位二进制数中1的个数
- 【机械仿真】基于matlab打桩机运动学仿真【含Matlab源码 2101期】
- 图像形态学处理(击中击不中变换 ) 终于搞懂了
- VS2010 msdn 下载 安装
- html目录ppt,PPT目录内容怎么写?
- 找不到模块“react/jsx-runtime”或其相应的类型声明
- 北京理工大学:《Python语言程序设计》____笔记整理
- 高通骁龙665能不能升级鸿蒙系统,高通骁龙665性能好不好 高通骁龙665性能测试...
热门文章
- 科学计算机二进制算法,计算机是怎么理解二进制的?
- java 二维数组奇数金字塔_二维数组:奇数阶魔方 | 新思维:C语言程序设计
- php如何导入数据,““php中如何将execl的数据导入到数据库中
- 如何关闭苹果手机自动扣费_教你关闭苹果手机系统的自动更新功能,旧手机还能再用几年!...
- 假设mysql数据表t1有字段_使用ROMA Connect集成数据
- mysql limit 分页 0_Mysql分页之limit用法与limit优化
- 退出页面删除cookie_Cookie 机制
- 《MySQL——order by逻辑(全字段排序与rowid排序)》
- mysql replace into 语法_mysql Replace into与Insert update
- 计算机在我国开始被应用于,计算机应用推动自动化与信息化的发展