10474

例题5-1 UVA 10474 Where is the Marble？大理石在哪？

虽然是一个例题，虽然是一道非常简单的题目，但自己还是Wronganswer了一次，还是要写点什么的：题意非常好理解，看看原文就可以了：整体思路，按样例格式输入数据后，先排序，在搜索，用到了sort和lower_bound函数：自己主要错在lower_bound上面了：这个函数是搜索一个数组：找到第一个位置比输入指定数据大或者相等的位置（注意：位置是从0开始的）所以该函数自然和sort搭配最好了！所
aozil_yang·2015-12-15 01:00

UVA 10474 - Where is the Marble?

这道题先输入N个数字，再输入Q个数字，我先将前N个数字按照升序排序，依然用的是qsort，然后逐个查 找Q个数字在排序后的数组中的位置（取靠前的），从1到N，因为数字可能比较多，所以我采用二分查找来 节省时间。二分的思想很有用，而且值得注意的是二分的时候不能遗漏了，不然会得到错误的答案。 这道题的二分： int bsearch( int x, int y, int v) {  
·2015-11-13 03:29

UVa10474.Where is the Marble?

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1415   13887483 10474
·2015-11-11 12:43

UVA10474 - Where is the Marble?

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1415 水题 简单排序查找 快排+哈希 View Code 1 #include <stdio.h> 2 #include<string.h>
·2015-11-11 10:53

10474 - Where is the Marble?

排序，检索； 使用 bsearch 的 cmp 不能只返回 -1 或 1 （可能是要用差进行比较）； # include <stdio.h> # include <stdlib.h> # include <string.h> # define N 10005 int n, q, a[N], f[N]; int cmp(const vo
·2015-11-11 07:43

UVa 10474 Where is the Marble

题意：给出一列数，先排序，再查找学习了sort函数，lower_bound函数sort:可以给任意对象排序（包括自己定义的）（前提是定义好了‘<’运算符）lower_bound:查找大于或者等于x的第一个位置。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring>
·2015-11-08 15:46

UVA 10474 Where is the Marble?

大意：排序，求数字第一次出现的位置。 CODE: #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> using  namespace std; int n,
·2015-11-02 18:57

UVa 10474 Where is the Marble?

典型的排序检索问题，需要注意的是返回排好序后要找的第一次出现的位置（序号是从1开始数的）。 开始不知道bsearch()函数，所以自己写了个二分查找，用来用bsearch也同样A过去了。 貌似自己写的比库函数还快0.001秒，嘎嘎！       Where is the Marble?    Raju a
·2015-11-01 14:54

UVA 10474 - Where is the Marble?

Where is the Marble?  Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another
·2015-10-31 11:36

uva10474 简单排序查找 一次AC

题目很简单，加上读题20分钟一次AC。还是用到了快排qsort。   #include<iostream> #include<cstdlib> using namespace std; int cmp(const void* a,const void* b) { return *(int*)a-*(int*)b; } int main() {
·2015-10-31 09:35

Uva 10474 Where is the Marble?

Where is the Marble?     Where is the Marble?  Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju wo
·2015-10-31 08:58

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

uva10474题意：在一排数中查询某个数的位置。思路：运用STL算法库sort,lower_bound().
yexiaohhjk·2015-10-25 20:00

UVa 10474 - Where is the Marble?【排序和检索】

原题网址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1415思路，先排序，然后二分搜索不小于某个值的那个数的位置，如果这个位置和这个数相等，那么就找到了，否则没有，对应输出结果！个人推荐用lower_bound函数，个人习惯自己构造二分函数了....
liuke19950717·2015-10-24 11:00

UVA 10474 Where is the Marble?

UVA_10474 这个题目可以用Hash的思想，首先读入Marbles，进行排序，之后遍历一遍Marbles数组并给hash数组赋相应的值，其中hash[i]表示标号为i的Marble第一次出现的位置
·2015-10-21 10:27

UVA 10474 (13.08.04)

 Where is the Marble?  Raju and Meena love to play with Marbles. They have got a lotof marbles with numbers written on them. At the beginning, Rajuwould place the marbles one after anot
·2015-10-21 10:31

UVA 10474 Where is the Marble?

主要就是用到了二分查找，我先用binary_search()，判断在数组中是否存在那个数，然后再用lower_bound()返回那个数的位置。#include #include #include usingnamespacestd; intmain() { intn,m; intarr[10005]; intcas=1; while(scanf("%d%d",&n,&m)&&n&&m) { for
MrSiz·2015-09-20 13:00

uva 10474 Where is the Marble?（简单题）

我很奇怪为什么要把它归类到回溯上，明明就是简单排序，查找就OK了，wa了两次，我还很不解的怀疑了为什么会wa，原来是我竟然把要找的数字也排序了，当时只是想着能快一点查找，所以就给他排序了，没考虑到要按给的顺序输出答案，这次真是二了，，，看别人题解有用打表做的，那个应该是正确解法，我的耗时980ms，估计数据再大一些就要TLE了贴代码：#include #include #include intcm
sinat_22659021·2015-07-27 20:00

UVA 10474 解题报告

代码链接：UVA10474
cbs612537·2015-04-22 15:00

[置顶] UVA题目分类索引

字符串类：401 10010103615374091087810815 644 10115高精度类：10494 465 424 10106 排序检索类：10420 ListofConquests 10474WhereistheMarble
cbs612537·2015-04-20 16:00

10道ACM例题让你三天学会STL

1.泛型程序设计简介与迭代器的介绍2.常见的STL容器及其例题应用（UVA10474，UVA101，UVA10815，UVA156，UVA540，UVA136HDU1027，CF501B，HDU1716
dancinglikelink·2015-04-10 16:49

uva 10474 Where is the Marble?

#include #include #include usingnamespacestd; constintM=10000; intmain() { intn,q,x,kase=0; while(scanf("%d%d",&n,&q)==2&&n) { inta[n]; for(inti=0;i
yexiaohhjk·2015-04-10 00:00

uva-10474 - Where is the Marble?

/* Coder:Shawn_Xue Date:2015.4.4 Result:AC */ #include #include #include usingnamespacestd; constintmaxn=10000; intmain() { intn,q,x,a[maxn],kase=0; while(cin>>n>>q&&n) { printf("CASE#%d:\n",++kase);
axiqia·2015-04-04 14:00

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

UVA-10474WhereistheMarble?
u014355480·2015-03-20 21:00

UVA 10474 Where is the Marble?

RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswrittenonthem.ThenMeenawouldaskRaju
jtjy568805874·2015-02-17 14:00

Uva 10474 - Where is the Marble?

水个题吧#include #include #include #include intmain() { inti,j,k,m,n,cishu=1,r,s,t,N,Q; intmarble[10000]={0},question[10000]={0}; while(scanf("%d%d",&N,&Q)!=EOF) { if(N==0&&Q==0) break; for(i=0;imarble[j+
ft_sunshine·2015-02-16 16:00

UVA 10474

UVA10474题目意思简单，模型就是排序，查找是否有该数字，有则输出位置，没有输出提示。
f(sixleaves) = sixleaves·2015-02-12 10:00

uva 10474 例题5-1

直接用sort水过。。我在实现查找的时候是采用遍历数组的方式。。书上给出了lower_bound这个函数，百度学习了一下这个函数，，简单来说他就是利用二分查找来实现在有序的数组中查找大于或等于给定数的第一个位置。。返回值也就是大于或等于所要找的数的第一个位置。。于是在书上给出的解法中必须验证返回来的数字是不是跟要找的数相等，如果不等其实就是在该数组中没有要找的这个数。。接下来是引用一段别人博客里说
liujc_·2015-02-09 09:00

UVA10474_Where is the Marble?【sort】【lower_bound】

 WhereistheMarble? RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswrittenonthem.Th
u011676797·2014-12-05 19:00

uva10474 - Where is the Marble?

Link：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=98&problem=1415&mosmsg=Submission+received+with+ID+14505416                                        
Enjoying_Science·2014-11-10 12:00

UVa10474 Where is the Marble ? 有序数组二分找值，lower_bound / upper_bound

题意：给出n个数，先把各数从小到大排序，然后q次询问xi在数组中的位置，不存在则输出相应信息。输入样例：412351552133312300输出样例：CASE#1:5foundat4CASE#2:2notfound3foundat3//=======================================数组从小到大有序。lower_bound：查找“大于或者等于x”的第一个位置。uppe
yew1eb·2014-09-22 14:00

UVA 10474 - Where is the Marble?

WhereistheMarble?  WhereistheMarble? RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumbe
u014492609·2014-09-21 22:00

【索引】Backtracking - Easy

AOAPCI:BeginningAlgorithmContests(RujiaLiu) :: Volume3.BruteForce :: Backtracking-Easy10474-WhereistheMarble
HelloWorld10086·2014-08-17 20:00

【索引】Sorting/Searching

RujiaLiu) ::Volume1.ElementaryProblemSolving ::Sorting/Searching340-Master-MindHints10420-ListofConquests10474
HelloWorld10086·2014-08-16 21:00

【索引】Backtracking - Easy

AOAPCI:BeginningAlgorithmContests(RujiaLiu)::Volume3.BruteForce::Backtracking-Easy10474-WhereistheMarble
kl28978113·2014-08-13 14:00

UVA 10474 - Where is the Marble?

题目大意：给出n个数和m个要查找的数，让你在这n个数排完序后的队伍中找出这个m个数第一次出现的位置解题思路：直接从n个数出查找是否存在这个数，并记录所有比他小的数的个数，这个数加一就是它在排完序后在队伍中位置#include intmain(){ intn,m; intcount=0; while(scanf("%d%d",&n,&m),n){ printf("CASE#%d:\n",++cou
kl28978113·2014-08-12 15:00

【索引】Sorting/Searching

RujiaLiu) ::Volume1.ElementaryProblemSolving ::Sorting/Searching340-Master-MindHints10420-ListofConquests10474
kl28978113·2014-08-09 14:00

UVA 10474 (暑假-排序、检索 -C - Where is the Marble?)

#include intmain(){ intn,q; intcount=0; while(scanf("%d%d",&n,&q)&&n){ printf("CASE#%d:\n",++count); intarr[10100],brr[10100]; for(inti=0;iarr[j]) num++; } if(kong) printf("%dfoundat%d\n",brr[i],num+
kl28978113·2014-07-27 20:00

Uva 10474 Where is the Marble?

 WhereistheMarble? RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswrittenonthem.Th
HelloWorld10086·2014-07-23 11:00

uva 10474 - Where is the Marble?

/* *uva10474.cpp * *Createdon:2013-4-11 *Author:kevinjiang */
jdflyfly·2014-06-24 20:00

uva 10474 - Where is the Marble?

太简单了没啥好说的，排下序然后搜索下，看不出要怎么用回溯法。  #include #include #defineMAX10005 intmarbles[MAX]; intcmp(constvoid*a,constvoid*b){ return*(int*)a-*(int*)b; } intsearch(intn,intq){ inti; for(i=0;i<
jdflyfly·2014-06-24 20:00

Uva10474 - Where is the Marble?

  两种解法： 1.计数排序 //计数排序 #include<cstdio> #include<iostream> #include<vector> #include<cstring> using namespace std; const int maxn=10001; int v[maxn], s[maxn];
·2014-06-10 16:00

uva--10474-- Where is the Marble?

这道题算的上是今天看到的最简单的一道题了，主要就是排列然后再查找我的思路：直接快排，然后暴力查找，但是时间效率实在太低了，足足是最快时间的50倍！！！这道题目有几种优化方案，第一种就是排序以后剔除一下重复元素，再用二分查找.第二种是排序后用哈希思想，可以使查找的时间复杂度达到O(1)第三种是有大神讲不要排序只需要进行统计就行了。。。。。。。下面的代码使用了哈希思想，时间效率较原来提高了一倍代码如下
acm_lkl·2014-06-07 23:00

uva 10474 Where is the Marble? （这算是哪门子搜索啊。。）

先排序，再查找，然后交题AC。。。为什么我的眼中常含泪水，因为我刷的都是水题……#include #include #include usingnamespacestd; intN,Q; inta[10010]; intmain() { intk=0; while(scanf("%d%d",&N,&Q)!=EOF) { if(N==0&&Q==0) break; printf("CASE#%d
u013382399·2014-04-12 10:00

UVa 10474 - Where is the Marble?

这题...看了一下,觉得怎么可以这么简单（╯‵□′）╯︵┴─┴ 是又看了很久,想找出陷阱来...失败了╮(╯▽╰)╭应该是作为二分搜索的练习题吧...#include #include #include intcomp(constvoid*_a,constvoid*_b) { int*a=(int*)_a; int*b=(int*)_b; return*a-*b; } intmarble[1500
u014247806·2014-04-01 21:00

UVa 10474 - Where is the Marble?

WhereistheMarble? RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswrittenonthem.The
q745401990·2014-03-12 21:00

uva 10474 - Where is the Marble?

太简单了没啥好说的，排下序然后搜索下，看不出要怎么用回溯法。     #include<stdio.h> #include<stdlib.h> #define MAX 10005 int marbles[MAX]; int cmp( const void*a, const void*b) { return *(int*)
249326109·2014-01-03 17:00

10474 - Where is the Marble?

题目：10474-WhereistheMarble?题目大意：从小到大排序后找到指定数的位置。解题思路：用sort（）。
u012997373·2013-12-23 20:00

uva10474 简单排序查找 一次AC

题目很简单，加上读题20分钟一次AC。还是用到了快排qsort。#include #include usingnamespacestd; intcmp(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intmain() { intn,q; intcol=0; while(cin>>n>>q&&n!=0) { col++; int*data
u011613729·2013-10-13 17:00

UVA10474-Where is the Marble?

水题。。。不过要注意输出格式。。。#include #include #include #defineN10050 usingnamespacestd; inta[N],b[N]; intmain(){ intn,m,t=0,flag; while(scanf("%d%d",&n,&m)==2&&(m||n)){ memset(a,0,sizeof(a)); memset(b,0,sizeof(
u011345461·2013-08-12 20:00

uva 10474

题意：找出所要求数字的位置#include #include #include #include usingnamespacestd; intn,q; inta[10005]; intb[10005]; intmain() { intt=1; while(scanf("%d%d",&n,&q)!=EOF&&n+q) { for(inti=0;i>a[i]; for(inti=0;i>b[i];
u011345136·2013-08-11 16:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他