Can u help to solve this code plss ?

sujan.dasmahapatra's Avatar
Go4Expert Member
C++ Relating Questions
1.
Lottery Winners: A lottery ticket buyer purchases 10 tickets a week, always playing the
same 10 5-digit “lucky” combinations. Write a program that initializes an array or a
vector with thses numbers and then lets the player enter this week’s winning 5-digit
number. The program should perform a
linear search through the list of the player’s
numbers and report whether or not one of the tickets is a winner this week. Here are the
numbers:
13579 26791 26792 33445 55555
62483 77777 79422 85647 93121
2.
Lottery Winners Modification: Modify the program that you wrote for the above

question so it performs a
binary search instead of a linear search.

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Here whats meant by binary search and linear search ...I am completely ignorant about that plss explain me someone ....Thanks.
0
SaswatPadhi's Avatar, Join Date: May 2009
~ Б0ЯИ Τ0 С0δЭ ~
These will be useful, as they contain explanation with C++ implementation :

(1) Linear Search : http://en.wikipedia.org/wiki/Linear_search
(2) Binary Search : http://en.wikipedia.org/wiki/Binary_search

If you need further clarification, feel free to post
0
sujan.dasmahapatra's Avatar
Go4Expert Member
Thanks i'll check them and if i have any further doubt i'll let u know.