Re: [QUIZ] Perl 'Medium' Quiz of the Week #2005-05-06 - Ranges' Lookup

Shlomi Fish <shlomif-ik1l9ssToec+JF/[email protected]> Sun, 8 May 2005 21:56:03 +0300
Newsgroups gmane.comp.lang.perl.qotw.discuss
Message-ID <[email protected]>
On Sunday 08 May 2005 21:27, Yitzchak Scott-Thoennes wrote:
> On Fri, May 06, 2005 at 11:16:36PM +0300, Shlomi Fish wrote:
> > Well, the previous quiz did not seem to be very popular. Even I started
> > writing it, and then abandoned. I also reached the conclusion that I'd be
> > better off adapting Template Toolkit or whatever for this.
>
> Maybe it would be good to prepare a sample solution ahead of time, to
> filter out the ideas that *sound* interesting, but turn out not to
> be...
>
> > You are given a large number of ranges (A[i],B[i]) where B[i] > A[i] for
> > every i, and A[i] and B[i] are real. The ranges are not supplied in any
> > particular order. You are then given a sequence of real numbers X[0],
> > X[1], X[2] one by one. For each number, you have to determine whether it
> > falls inside at least one of the ranges.
>
> inside exclusively or inclusively?

Inside inclusively. Not that it matters too much. You can assume that all 
numbers supplied are not on the edge of a range.

Regards,

	Shlomi Fish

-- 

---------------------------------------------------------------------
Shlomi Fish      shlomif-ik1l9ssToec+JF/[email protected]
Homepage:        http://www.shlomifish.org/

Hacker sees bug. Hacker fixes bug.