10474

UVA - 10474 - Where is the Marble? （基数排序）

zzuspy·2023-10-13 00:31

10474 - Where is the Marble? （UVA）

UVA-10474-WhereistheMarble?（基数排序）_rajuandmeena-CSDN博客我的代码如下：#include#include#include//#defin

天天AZ·2023-10-13 00:15

每日算法4 —— UVa10474 大理石在哪里？ Where is the Marble?

一、Question1.题目描述RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswrittenonthem.ThenM

Emiliano Martínez·2023-01-25 09:22

STL--vector容器find（）函数的用法及UVa10474挖的坑

问题来源大理石在哪儿UVa10474现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。

Vapor_·2020-08-26 12:24

蓝桥杯备战知识点

示例返回值（参考Uva10474

Sensente·2020-08-26 11:35

UVA10474

主要为了熟悉stl的基本用法比如这个lower_bound最后注意得-数组不然返回的是指针#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include/******************

暴怒的死肥宅·2020-08-24 17:36

UVA10474 大理石在哪？

题目详情简单的水一题#include#include#defineN10010inta[N],b[N];usingnamespacestd;intmain(){intd=0;intn,t;while(cin>>n>>t&&n){for(inti=0;i>a[i];sort(a,a+n);printf("CASE#%d:\n",++d);for(intj=1;j>b[j];for(inti=0;i<

东边的大西瓜·2020-08-24 15:31

UVA - 10474

UVA-10474有n个石头，每个石头上都有数字，每组输入需要你找若干个数字，如果没找到就输出notfind，找到了就输出第一次见到这个数的位置。看上去很简单，写起来也简单，然后第一发就过了。

zustlsj·2020-08-11 00:39

刷紫书第五章例题（例题5-1到5-7）

UVA-10474RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning

ccnuacmhdu·2020-08-10 15:57

【索引】Sorting/Searching

RujiaLiu)::Volume1.ElementaryProblemSolving::Sorting/Searching340-Master-MindHints10420-ListofConquests10474

Ra_WinDing·2020-08-02 16:22

算法入门竞赛第五章例题题解

uva10474题意：在一排数中查询某个数的位置。思路：运用STL算法库sort,lower_bound().

So_weak_yx·2020-07-29 01:19

UVA 10474 Where is the Marble?

WhereistheMarble?RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswrittenonthem.Then

sunny_pei·2020-07-07 19:52

算法习题---5.1大理石在哪（UVa10474）

一：题目现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。(在样例中，为了节约篇幅，所有大理石的数合并到一行，所有问题也合并到一行。)（一）样例输入4123515521333123（二）样例输出CASE#1：5foundat4CASE#2：2not

weixin_30553065·2020-07-05 21:39

Uva 10474(lower_bound()的使用) 大理石在哪

现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1～N。（在样例中，为了节约篇幅，所有大理石上的数合并到一行，所有问题也合并到一行。）//lower_bound()的使用#include#include#includeusingnamespacestd;

update7·2020-07-05 19:29

例题：大理石在哪儿(UVa 10474)

大理石在哪儿现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。(在样例中，为了节约篇幅，所有大理石的数合并到一行，所有问题也合并到一行。)样例输入：4123515521333123样例输出：CASE#1：5foundat4CASE#2：2notfou

ScutEthan·2020-07-05 16:46

UVa 10474 Where is the Marble?（大理石在哪儿）

UVa10474WhereistheMarble?

Voidwalkerxiaohui·2020-07-05 15:57

，Uva 10474）题解

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1～N（在样例中，为了节约篇幅，所有大理石上的

日沉云起·2020-07-05 10:01

第七十四题 UVA10474 大理石在哪儿 Where is the Marble?

RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswrittenonthem.ThenMeenawouldaskRaju

当春风吹过时光、吹过记忆·2020-07-05 05:48

UVA 10747 大理石在哪？

/*UVA10474*/#include#includeusingnamespacestd;constintmaxn=10000;intmain(){intn,q;intid=1;inta[maxn];

lz9866·2020-07-04 23:25

大理石在哪儿（UVa 10474）（排序与检索）

大理石在哪儿现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。(在样例中，为了节约篇幅，所有大理石的数合并到一行，所有问题也合并到一行。)样例输入：4123515521333123样例输出：CASE#1：5foundat4CASE#2：2notfou

风儿继续吹·2020-07-04 17:57

10474 - 大理石在哪儿Where is the Marble?（排序+检索）

RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswrittenonthem.ThenMeenawouldaskRaju

JaxHIn·2020-07-04 14:29

15.大理石在哪儿（Uv10474）

问题：输入n个整数，代表大理石编号；再输入q个数（编号），问是否有这个编号的大理石，位置在哪里？输入：4123515521333123输出：SampleOutputCASE#1:5foundat4CASE#2:2notfound3foundat3解决：#include#include#defineMAXN11000usingnamespacestd;intmarble[MAXN];intmain(

Janton Wang·2020-07-04 09:05

，UVa 10474）

原题链接：https://vjudge.net/problem/UVA-10474分类：备注：排序和查找注意：如果没看紫书的话，要看到题目里的ascending才知道讲了什么东西。

Barsaker·2020-07-04 08:27

算法入门经典：大理石在哪儿

，UVa10474）前言：好好努力，在研一参加一次关于ＡＣＭ竞赛，完成本科的期望。问题：现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。

MissXy_·2020-07-04 07:55

排序和查找-UVa10474

RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswrittenonthem.ThenMeenawouldaskRaju

Jake1223·2020-07-04 06:38

STL 例题

UVa10474（排序+查找）原题地址https://vjudge.net/problem/UVA-10474题意：现有N个大理石，每个大理石上写了一个非负整数，首先把各数从小到大排序，然后回答Q个查询问题

Lecholin·2020-07-02 07:23

7月05日大盘技术分析与交易应对策略

截至收盘，沪指下跌0.41%，报收3182点；深成指下跌0.57%，报收10474点；创业板下跌0.35%，报收1829点。从盘面上看，大盘股回调才

超简交易·2020-06-27 05:23

老树：市场愈趋成熟侧重价值投资

沪指下跌0.41%，报收3182点；深成指下跌0.57%，报收10474点；创业板下跌0.35%，报收1829点。

老树捉妖·2020-06-23 20:53

大理石在哪儿 UVa10474

现有N个大理石，每个大理石写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。每个问题是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。（在样例中，为了节约篇幅，所有大理石上的数合并到一行，所有问题也合并到一行。）样例输入：4123515521333123样例输出：CASE#1:5foundat4CASE#2:2notfound3fou

codercql·2020-03-20 19:00

10474 - Where is the Marble?

Problem.png输入乱序的一些数，先从小到大排序后再查询某个数是否在这个数列中，在则输出其位置。读入数据后先快排再二分查找，但是相同的数要求输出第一个位置，因此在二分查找的函数中，查到对应的值后还要继续往前找直到找到第一个位置。#include#includeusingnamespacestd;constintmaxn=10005;intnum[maxn]={0};//二分查找intfoun

不会积·2020-03-14 12:01

UVA 10474 Where is the Marble?

Problemhttps://uva.onlinejudge.org/external/104/10474.pdfSolution#include#defineMAX_NUM10005//最大數字為10000usingnamespacestd

iamkai·2019-12-31 13:17

今天铡的是《王者荣耀》

简介：以港股腾讯为代表，象征着白马股的全面回撤沪指3182点，跌0.41%；深成指报10474点，跌0.57%；中小板指跌0.58%，创业板指跌0.35%，成交量方面两市小幅放大。

百股精看盘·2019-12-29 19:15

算法竞赛入门经典（第2版）—第五章（C++与STL入门）

文章目录零碎知识点整理题目10474-WhereistheMarble?

喵纳德·2019-07-22 21:43

c++(排序与检索函数)

大理石在哪（UVa10474）问题描述：现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。

王煜昊·2019-04-17 20:26

，Uva 10474）

现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1～N。（在样例中，为了节约篇幅，所有大理石上的数合并到一行，所有问题也合并到一行。）样例输入：4123515521333123样例输出：CASE#1:5foundat4CASE#2:2notfound3f

芩溪儿·2019-02-20 10:00

UVA - 10474：Where is the Marble?

WhereistheMarble?来源：标签：排序、查找参考资料：相似题目：题目RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenu

wingrez·2018-09-15 09:48

7.4复盘

1、先来看下大盘的情况：（数据来源于东方财富）沪指报收3182点，-0.41%，成交1614亿元，最高3193点，最低3174点（120日线3174）；深成指报收10474点，-0.57%，成交2226

王沐妍·2017-12-08 09:12

UVA 10474 Where is the Marble? (STL最简单运用)

WhereistheMarble? DescriptionRajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswritt

hurmishine·2016-05-16 22:00

UVa - 10474 Where is the Marble?(STL)

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19833#include #include #defineMAX10005 usingnamespacestd; /****************************************************************************

qq_28300479·2016-05-10 00:00

算法竞赛第五章例题分析:

例题5-1：Uva10474，非常简单的题目,但是我尝试用python来读取控制台的输入发现并不方便,比如要按照空格分开读取就会很麻烦。。。

pp634077956·2016-05-08 14:00

5-1 UVa10474 Where is the Marble?

思路：排序后查找。个人博客几个要点函数：ForwardIter lower_bound(ForwardIterfirst,ForwardIterlast,const_Tp&val)算法返回一个非递减序列[first,last)中的第一个大于等于值val的位置。ForwardIterupper_bound(ForwardIterfirst,ForwardIterlast,const_Tp&val)算

Hoaresky1998·2016-05-06 14:00

10474 - Where is the Marble?

PS：因为该题排版较麻烦，这里给出OJ网址：UVa10474-WhereistheMarble?现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。

q547550831·2016-05-05 21:00

UVA 10474 Where is the Marble? 暴力|STL

点击打开题目链接给一组数，排序，查找。方法一：暴力380ms#include #include #include usingnamespacestd; constintMAXN=10000+10; intnum[MAXN]; intmain() { intn,m,kase=1; while(~scanf("%d%d",&n,&m)) { if(n==0)break; for(inti=0;i

Houheshuai·2016-05-03 16:00

UVA 10474 Where is the Marble?(简单排序查找)（附lower_bound改写）

题目不易粘贴，存到我的文档里面了，以后看的话直接找文档就行了。题目大意：算法竞赛入门经典p.108 思路：排序然后查找。那么简单的题目竟然因为格式wa了几次，呜呜~#include #include #include usingnamespacestd; inta[10005]; intmain() { intn,q,flag,t=0; while(~scanf("%d%d",&n,&q)&

huatian5·2016-04-29 19:00

STL

http://www.mamicode.com/info-detail-561530.html10道ACM例题让你三天学会STL常见的STL容器及其例题应用（UVA10474，UVA101，UVA10815

XerxesSimon·2016-03-30 15:00

ACM 中wrong answer（WA）的一种处理办法 UVA10474 where is the marble

题目大意：有N块大理石，每块大理石上有一个非负整数，首先把个数从小到大排序（编号为1-n），然后回答Q个问题，每个问题问大理石上是否有这个数。题目没有任何难度，但是我却A了四个小时。。。。长时间没有用输入输出重定向，所以每次提交我的freopen("input.txt","r",stdin); freopen("output.txt","w",stdout);都没有删除，OJ一直WA,不过正是

u011613367·2016-03-08 15:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）

例题例5-1UVA10474大理石在哪儿(排序和查找)思路这个题比较基础，排序用sort，查找用lower_bound，都是STL的标准函数。注意lowe

thudaliangrx·2016-02-21 11:00

紫书第5章 C++STL

，Uva10474）主要是熟悉一下sort和lower_bound的用法关于lower_bound：http://blog.csdn.net/niushuai666/article/details/6734403

qlky·2016-01-31 22:00

uvaoj10474---详解细节（二分法）注意！

uvaoj10474 这题呢，太水了...不过初学者可以练习一下。

sinat_26019265·2016-01-30 18:00

UVA 10474 大理石在哪里

分析：又是一个不是太难的题，但是仍可以收获不少东西，sort（）的使用，lower_bound函数的使用；本题的核心：先排序再检索代码如下：#include #include #include #include usingnamespacestd; #definemaxn10000 intmain() { intv[maxn]; intn,m,b,tot=1; while(scanf("%

qq_32036091·2015-12-16 23:00

推荐频道

10474

UVA - 10474 - Where is the Marble? （基数排序）

10474 - Where is the Marble? （UVA）

每日算法4 —— UVa10474 大理石在哪里？ Where is the Marble?

STL--vector容器find（）函数的用法及UVa10474挖的坑

蓝桥杯备战知识点

UVA10474

UVA10474 大理石在哪？

UVA - 10474

刷紫书第五章例题（例题5-1到5-7）

【索引】Sorting/Searching

算法入门竞赛 第五章例题 题解

UVA 10474 Where is the Marble?

算法习题---5.1大理石在哪（UVa10474）

Uva 10474(lower_bound()的使用) 大理石在哪

例题：大理石在哪儿(UVa 10474)

UVa 10474 Where is the Marble?（大理石在哪儿）

，Uva 10474）题解

第七十四题 UVA10474 大理石在哪儿 Where is the Marble?

UVA 10747 大理石在哪？

大理石在哪儿（UVa 10474）（排序与检索）

10474 - 大理石在哪儿Where is the Marble?（排序+检索）

15.大理石在哪儿（Uv10474）

，UVa 10474）

算法入门经典：大理石在哪儿

排序和查找-UVa10474

STL 例题

7月05日大盘技术分析与交易应对策略

老树：市场愈趋成熟侧重价值投资

大理石在哪儿 UVa10474

10474 - Where is the Marble?

UVA 10474 Where is the Marble?

今天铡的是《王者荣耀》

算法竞赛入门经典（第2版）—第五章（C++与STL入门）

c++(排序与检索函数)

，Uva 10474）

UVA - 10474：Where is the Marble?

7.4复盘

UVA 10474 Where is the Marble? (STL最简单运用)

UVa - 10474 Where is the Marble?(STL)

算法竞赛第五章例题分析:

5-1 UVa10474 Where is the Marble?

10474 - Where is the Marble?

UVA 10474 Where is the Marble? 暴力|STL

UVA 10474 Where is the Marble?(简单排序查找)（附lower_bound改写）

STL

ACM 中wrong answer（WA）的一种处理办法 UVA10474 where is the marble

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）

紫书第5章 C++STL

uvaoj10474---详解细节（二分法）注意！

UVA 10474 大理石在哪里

算法入门竞赛第五章例题题解