UVA10474 Where is the Marble?

问题链接：UVA10474 Where is the Marble?。

题意简述：输入n个整数，代表大理石编号；再输入q个数（编号），问是否有这个编号的大理石，位置在哪里？

这个问题用C++语言编写程序，主要是为了练习使用STL的功能。

程序中，使用了算法库（algorithm）中的两个函数；使用sort()函数用于对数据排序，该函数的参数比C语言的同类函数简单，程序更加易于书写；使用函数lower_bound()查找元素，简单方便。

AC的C++语言程序如下：

/* UVA10474 Where is the Marble? */#include <iostream>
#include <algorithm>using namespace std;#define MAXN 11000int marble[MAXN];int main()
{int n, q, caseno=0, val;while(scanf("%d%d", &n, &q) != EOF) {if(n == 0 && q == 0)break;for(int i=0; i<n; i++)scanf("%d", &marble[i]);sort(marble, marble + n);printf("CASE# %d:\n", ++caseno);while(q--) {scanf("%d", &val);int no = lower_bound(marble, marble + n, val) - marble;if(marble[no] == val)printf("%d found at %d\n", val, no + 1);elseprintf("%d not found\n", val);}}return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564504.html

UVA10474 Where is the Marble?相关推荐

算法竞赛入门经典(第二版) | 例题5-1 大理石在哪 (普适查找)(UVa10474,Where is the Marble?)
大意: 给一序列,要求先将序列排序.再给n个数字,找到每个数字在序列中的位置储备知识→algorithm头文件函数详解题目(提交)网址→UVa-10474 百度翻译→百度翻译没使用过该网站的同学 ...
UVA10474 Where is the Marble?【排序】
参考:https://blog.csdn.net/q547550831/article/details/51326321 1 #include <iostream> 2 #include ...
ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）
题是书中的题,解法参照了书中的解法,不少解法都做了简化和改进. 做程序,就要努力做到自己的程序是最好的! 第3章例题 POJ1488 UVA272 UVALive5381 TEX Quote[输入输出 ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解 AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual ...
ACM程序设计基础题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
ACM程序设计基础(2)题解
ACM水题二 CodeForces-1A Theatre Square[水题] - 海岛Blog - CSDN博客 AOJ0009 Prime Number[筛选法+前缀和] - 海岛Blog - C ...
ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）
题是书中的题,部分解法参照了书中的解法,不少解法都做了简化和改进. 做程序,就要努力做到自己的程序是最好的! 第3章数组和字符串(例题) POJ1488 UVA272 UVALive5381 TEX ...

UVA10474 Where is the Marble?

UVA10474 Where is the Marble?相关推荐

最新文章

热门文章