UVa-10474-大理石在哪

lower_bound()的作用是查找“大于或等于x的第一个位置”，但是返回的是地址，所以减去数组的首地址就是偏移量了，也就是整型数字。

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

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 ...
大理石在哪儿（Where is the Marble?,UVa 10474)
题目描述:算法竞赛入门经典例题5-1 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 ...
UVA - 10474
第五章的第一个大理石的题,附上书上的代码 #include<cstdio> #include<algorithm> using namespace std; const int ...
UVA 10474 Where is the Marble
题目描述: Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written ...
初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...
很有趣的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 ...
ICPC训练联盟2021寒假冬令营(7)_2021.01.26_笔记
文章目录试题链接学习笔记 - C++STL.贪心算法 C++STL 迭代器 STL算法关联式容器贪心算法介绍使用贪心法能否得到最优解,是必须加以证明的. 体验贪心法内涵的实验范例贪心法的 ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...

UVa-10474-大理石在哪

UVa-10474-大理石在哪相关推荐

最新文章

热门文章