If you have 128 oranges all the same size, color, and weight except one orange is heavier than the rest. Write down a C++ Code/Algorithm to search the heavy orange, in how many steps would you be able to find it out?

Answers

Answer 1

Answer:

#include <iostream>

using namespace std;

void Search_heavy_orange(int arr[], int l, int r, int x)

{

int count = 0, m = 0;

while (l <= r) {

 m = l + (r - l) / 2;

 // Check if x is present at mid

 if (arr[m] == x) {

  count++;

 }

 // If x greater, ignore left half

 if (arr[m] < x) {

  l = m + 1;

  count++;

   

 }

 

 // If x is smaller, ignore right half

 else {

  r = m - 1;

  count++;

 }

}

cout << "............For Worst Case......." << endl;

cout << "Orange with heavy weight is present at index " << m << endl;

cout << "Total number of step performed : " << count << endl;

}

int main()

{

// Assuming each orange is 100 gm and the weight of heavy

// orange is 150 gm

int orange_weight[128];

for (int i = 0; i < 127; i++) {

 orange_weight[i] = 100;

}

// At worst case the heavy orange should be at last position

// inside the basket : 127

orange_weight[127] = 150;

// We will pass array , start index , last index and the search element

// as the parameters in the function Search_heavy_orange

Search_heavy_orange(orange_weight, 0, 127, 150);

return 0;

}

Explanation:


Related Questions

turns on her laptop and gets the error message "OS NOT FOUND." She checks the hard disk for damage or loose cable, but that is not the case. What could be a possible cause?

Answers

It needs an Operating System like a cable or something that will help it operate look for more and double check

Write a loop to print all elements in hourly_temperature. Separate elements with a -> surrounded by spaces. Sample output for the given program: (must be in python)
90 -> 92 -> 94 -> 95
Note: There is a space after 95.
------------------------------------------------------------------------------------------------------------------------
hourly_temperature = [90, 92, 94, 95]
for temp in hourly_temperature:
for index,temp in enumerate(str(temp)):
if index != len(temp)-1:
print(temp,'->',end=' ')
else:
print(temp, end='')
print('') # print newline
------------------------------------------------------------------------------------------------------------------------
My expected out is:
90 -> 92 -> 94 -> 95
I keep getting:
90 -> 92 -> 94 -> 95 ->
NOTE: I can't edit the last line "print('') #print newline"

Answers

Answer:

Following are the code to this question:

hourly_temperature = [90, 92, 94, 95]#defining a list that holds values

c= 0#defining a variable c

for temp in hourly_temperature:#defining a for loop to count list values

   c+= 1#defining c variable to increment the value of c

   for index,temp1 in enumerate(str(temp)):#defining for loop for spacing the list value

       if index == len(str(temp))-1 and c!= len(hourly_temperature):#defining if block that checks the length of list

           print(temp1,'->',end=' ')#print value

       elif c == len(hourly_temperature) and index == len(str(temp)) - 1:#defining elif block that checks the length of list

           print(temp1, end=' ')#print value

       else:#defining else block

           print(temp1, end='')#print value

Output:

90 -> 92 -> 94 -> 95  

Explanation:

In the above-given code, a list "hourly_temperature" is declared, in which an integer variable c is declared, that holds an integer value that is equal to 0, and two for loop is declared, and in the first loop is used for count list value, and inside the for loop is uses enumerate method to assigns an index for each item and use the conditional statement to check each list value and provide space in each element value.

What are url addresses for visiting websites? And what are the different parts of a URL? Answer it in a 1-2 paragraph

Answers

A URL is a website link which consists of //https and the title of the website you are going to. A URL helps guide and memorize certain links and websites. Also some URL links are fake and give false advertisement or false information especially when looking into things that happen everyday like the news. You can tell this by seeing if the url link is a trustworthy link. I hope this helps maybe you can expand on it if it’s not long enough

Answer:

Please read explanation

Explanation:

URL is the short form for "Uniform Resource Locator". A uniform resource locator tells the location of a website to the browser.

Parts of URL:

There are three main parts of URL

ProtocolDomain nameExtension

Protocol defines the type of protocol used for communicating with the website while the domain name is the name assigned to the IP address and the mapping is stored in domain name server and extension tells the type of website i.e.

.com means commercial

.org means non-profitable organization

.edu means educational website

An additional element is path which change with the website navigation.

what feature should be used before a document is printed

Answers

Print preview is a feature that displays on the screen what a hard copy would look like when printed. By using print preview, you can find any errors that may exist or fix the layout before printing, which can save ink or toner and paper by not having to print more than once.

While your hands are on home row, both of your thumbs are on _____.

Answers

Answer:

While your hands are on home row, both of your thumbs are on Space-barI know this will definitely help✍️✍️✍️

Hi, Everybody i have a question it is almost my B-day i want this lego set
(Nintendo Entertainment System™) BUT THEY ARE SOLD OUT
I NEED HALP

Answers

Answer:

You can look at different websites of look on an app for people selling it, or something :p

Explanation:

A switch is a device that connects multiple computers into a network in which multiple communications links can be in operation simultaneously. True False

Answers

Answer:

True

Explanation:

A network switch is also called switching hub or a bridging hub. It is a device that connects multiple computers into a network in which multiple communications links can be in operation simultaneously. It makes use of Mac addresses in the forwarding of the data link layer (layer 2) of the OSI model. Types include managed switches, unmanaged switches, smart switches but to mention a few.

Do you think GE will become one of the top 10 U.S. software companies? Why or why not?

Answers

Answer: I do belive GE will be one of the top 10 software companies because each year the software side of GE is growing 20 perecnt per year which is a big deal!

Explanation:

There are different kinds of firms. I think GE will become one of the top 10 U.S. software companies. The world is gradually turning to the production of electric cars and much more appliances and with this, I believe they would grow to the top 10 in no time.

General Electric Company (GE) is known to be one of the top American multinational conglomerate that is seen in New York State.

It has its headquartered in Boston and thy have been ranked 33rd in the 2020 ranking, among the Fortune 500 in the United States using their gross revenue.

Learn more about General Electric Company from

https://brainly.com/question/26379157

Drag the tiles to the correct boxes to complete the palrs.
Match the types of letters with their descriptions.
letter of interest
cover letter
thank you letter
letter of recommendation
discusses how you meet job requirements
>
reiterates why you're the best candidate for the job
>
tells more about your character and who you are
expresses your interest in working for a company

Answers

Answer:

Letter of interest> tells you more about your character and who you are expresses your interest in working for a company

Letter of recommendation> reiterates why you're the best candidate for the job

Cover letter> discusses how you meet job requirements

Hope this helped!

Answer:

Discusses how you meet job requirements = Cover Letter

Expresses your interest in working for a company = Letter of Interest

Tells more about your character and who you are = Letter of Recommendation

Reiterates why you're the best candidate for the job = Thank You Letter

As an interviewer, it is not necessary to be at eye level with interviewee

True
False

Answers

Answer:

True

Explanation:

Have a great day

Answer:

True

Hope this helps

A .cache is made up of _____ , each of which stores a block along with a tag and possibly a valid/dirty bit

Answers

Answer:

Blocks

Explanation:

A .cache is made up of blocks, each of which stores a block along with a tag and possibly a valid/dirty bit.

Basically, each blocks that makes up the cache stores additional block and sometimes a bit.

Code used when creating a hyperlink to a specific part of the same page.

Answers

Answer:

Give The Object Or Text You'd Like To Link To A Name.

Take That Name That You've Chosen, And  Then Now Insert It To An Opening HTML Anchor Link Tag.

Place That Complete Opening <a> Tag From Before The Text Or Object You Want To Link It To, Then Now Add A Closing </a> tag after.

(Hope this is correct and hope this helped. Sorry if I'm wrong and you get this wrong)

To prevent long page load times for pages containing images, it is best to use a compressed file format such as JPG, as well as appropriate image dimensions and
resolution.
magnification.
orientation.
colors.

Answers

Answer:

The answer to this question is given below in the explanation section.

Explanation:

The given options to this question are:

resolution. magnification. orientation. colors.

The correct option to this question is 1. i.e.

Resolution.

The resolution of an image determines how many pixels per inch an image contains. Image having a higher resolution takes long page load times for a page and lower resolution takes less page load time. So, to prevent long page load times for pages containing images, it is best to use compressed file formation as well as appropriate image dimension and resolution.

While other options are not correct because:

Magnification, orientation, and color does not affect the page load time. Page load time for images only affected by the dimension and resolution of the images.

If a function is called more than once in a program, the values stored in the function's local variables do not _________ between function calls. g

Answers

Answer:

persist

Explanation:

Calling a function Within a program, can be regarded to as specifying of the name of the function when it is within a statement or it could be by the function itself, it possible for a particular function to call another function, in a case wherby a function returns a value, assignment or using the value to variable is not necessary. It should be noted that If a function is called more than once in a program, the values stored in the function's local variables do not persist between function calls

Which statement is true?
1)A deque is a type of collection,
2)A collection is a type of deque.
3)A list is a type of deque.
4)A deque is a type of list.

Answers

Answer:

1. A deque is a type of collection.

Explanation:

The statement that is true is as follows:

A deque is a type of collection.

Thus, the correct option for this question is A.

What is Deque?

Deque may be defined as an ordered and systematic collection of items similar to the queue. It is also known as a double-ended queue. It consists of two ends, a front, and a rear, and the items remain positioned in the collection.

According to the context of this question, a deque is a kind of collection that holds data and information identical to a queue. From here, elements can be added to or eliminated from either the front or back very efficiently.

It is also often called a head-tail linked list. Though properly this signifies specific data with appropriate structure that has been the implementation of a deque.

Therefore, a deque is a type of collection that is a true statement. Thus, the correct option for this question is A.

To learn more about Deque, refer to the link:

https://brainly.com/question/16750037

#SPJ2

Files can be stored on hard drives, network drives, or external drives, but not in the cloud.
True
False

Folders provide a method for organizing files.
True
False

Answers

The first one is false and the second is true

Answer: (1) False, (2) True

Explanation:

Write a second ConvertToInches() with two double parameters, numFeet and numInches, that returns the total number of inches.

Answers

Answer:

Answered in C++

double ConvertToInches(double numFeet, double numInches){

   return numFeet*12 + numInches;

}

Explanation:

A foot is equivalent to 12 inches. So, the function converts feet to inches by multiplying the number of feet by 12.

The question is answered in C++

This line defines the method with two parameters

double ConvertToInches(double numFeet, double numInches){

This line converts the input parameters to inches and returns the number of inches

   return numFeet*12 + numInches;

}

To convert 9 feet and 12 inches to inches, the main method of the program can be:

int main(){

   cout<<ConvertToInches(9,12);

   return 0;

}

This above will return 120 because: 9 * 12 + 12 = 120 inches

ndcdeviceid?????????????????????​

Answers

YESS

Explanation:

YESSssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss

Select all examples of proper keyboarding technique.

Look at the keys while keyboarding.
Keep your hands higher than your elbows.
Sit up straight.
Relax your fingers.
Aim to make no mistakes.

Answers

Answer:

all except keeping your hands higher than your elbows

Answer:

Sit up straight.

Relax your fingers.

Aim to make no mistakes.

Explanation:

write passage on computer virus​

Answers

In more technical terms, a computer virus is a type of malicious code or program written to alter the way a computer operates and is designed to spread from one computer to another. A virus operates by inserting or attaching itself to a legitimate program or document that supports macros in order to execute its code.

Answer:

A computer virus is a relatively small program that attaches itself to data and program files before it delivers its malicious act. There are many distinct types of viruses and each one has a unique characteristic. Viruses are broken up into to main classes, file infectors and system or boot-record infectors.

hope it helps
Other Questions
Marina simplified the expression 4x + 5(4x b) (x 2) to be 17x 8.What was the value of b? A. 6 B. 2 C. 2 D. 10 What are three different types of RNA If m 6=51, then m 7= consider function f and g do u like sports and do you have a fave team What can you infer indirectly from the third stanza?Indian Boy Love Song (#2)I never spokethe languageof the old womanvisiting my motherin winters so coldthey could freezethe tongue whole.I never held my headto their thin chestsbelieving in the heart.Indian women, forgive me.I grew up distantand always afraid. NEED HELP ASAP!! PLEASE Please look at image before answering. question is in picture find the answer x=Cm What are some question you could ask a historian about the Yorktown Campaign? What is (2x66)^56x20^y3 solve it plz right not a fake answer GMMThe numbers are36XAnd 46 degrees At statehood, which group was not permitted to vote by the Oklahoma Constitution?A freedmenB. womenC. American IndiansD. senior citizens what do you perfer A.blue yes B. green eyesC browns eyes curly or straight hairA.blond hairB.redhead hairC.brown hairD. or black hair Which best explains the role of William B. Travis in the Texas revolution..A he commanded the forces that defeated Sam Houston at the battle of San jacinto.B he commanded the forces that preferred death over surrender at the Alamo.C he commanded the forces that surrendered at goliad and were massacred by Mexican troops.D he was the first Anglo American settler to declare independence from Mexico Aubrey jarred 24 liters of jam after 4 days. How much jam did Aubrey jar if she spent 5 days making jam? Assume the relationship is directly proportional.? litersI NEED HELP PLZ I WILL GIVE MORE POINTS I NEED 20 MORE POINTS TO GET FROM A 64 TO AN 80 what is the slope of (1,-3) and (-5,-4) The "Triangle Trade" and "Columbian Exchange" are terms used to describe themovement of goods between Western Europe, West Africa, and1. Central Asia2. the Americas3. Australia4. the Middle East List five essential feature of a map How can you subtract integers in real-world situations ?