Question: Data Structures- I was using bubble sort but now I have no idea how to keep the items with their original item # for example,

Data Structures- I was using bubble sort but now I have

Data Structures- I was using bubble sort but now I have no idea how to keep the items with their original item # for example, when item5 is the smallest it turns into item 1 I don't know how to make it output that it's actually item 5. Help! ****THIS IS IN C++ Please no complicated programs just use at most or something

spend and a number of items and their prices that can be purchased. Write a program to select items with the highest prices that can be purchased with the available money. For each item that is sold, the name and price are given. Note: this strategy does not guarantee that the items selected will have in total the highest possible value (for example, if we have 5$ and if the price of various items is 4,3 and 2$, select only the item of 4$, even though we could buy items of 3 and 2$ ). Input In the first line of the standard input there is the amount of money (real number) available and the number of item types N. Then N pairs of items with their price. N will not exceed 10. Output Print the item names and prices of purchased items (separated by a space) if any. The last line shows the remaining amount of money, if any. You may use arrays or vectors and any sort algorithm you choose

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

The teacher runs an after-school computing club and stores the names of children who belong to this club in a list, which at present is unsorted. Another school close by would like to offer a...

do the program only in scratch programming. The teacher runs an after-school computing club and stores the names of children who belong to this club in a list, which at present is unsorted. Another...

C++ Very Important to Read: For program 2 you will be using a string class to read from a file, sort and then output some string . I will give you most of the code for the string class called...

Algorithms, Data Structures and Computability plz quickly A) What is the complexity of the following tasks? (5 marks: 1 mark each) 1) Sorting a group of numbers of size N by keep dividing them into...

For this problem, let us take the linked list we wrote in a functional manner in a previous assignment and convert it into a Linked List class. For extra practice with pointers well expand its...

b. Next you will write a script to merge the two sorted lists. The idea behind the merging algorithm is that we repeatedly compare the item at the front of the first list with the item at the front...

Question Not yet anwered Morked out of 500 A) What is the complexity of the following tasks? (5 marki mark each) 1) Sorting a group of numbers of size N by keep dividing them into small groups of two...

Introduction Note: Circular Buffers are described in Section 5.2.4 of our textbook (p. 211). Please read that section before proceeding. An interesting, relatively straightforward data structure is...

In c++ please !!! Introduction Please note that your computer programs should comply with the rules as described in class and described in the posted Required Best Practices on the eLearning course...

In this assignment, you will conduct a set of experiments using basic sorting algorithms. Please see the description of the assignment in the following file: a6.pdf Source files: bubbleSort.py '''...

Give the IUPAC names of the following compounds. (a) CH3CH2C ¡CCOOH (b) CH3CH(NH2)CH(OH)COOH (c) (CH3)C==CHCOOH (d) (e) (f) CH COOH NO COOH No, !

Subjective probabilities may be determined by exposing persons to risk- taking situations And finding the odds at which they would consider it fair to bet on the outcome. The odds are then converted...

Assume Time Warner shares have a market capitalization of $ 7 0 $ 7 0 billion. The company is expected to pay a dividend of $ 0 . 3 $ 0 . 3 per share and each share trades for $ 4 0 $ 4 0 . The...

P-1) (100 Pts.) A chemical manufacturing company (CMC) has a contract for the procurement of the neccssaly chemicals from four suppliers. The chemicals purchased from Supplier A are priced at $20...

A Is it crucial that an employer know how long it took you to earn your B.A.? Is it unethical to simply note the date you finished it?

3. A member of a group you belong to suggests that everyone contribute $50 for a wedding present for another member. A. Wow, thats pretty generous! B. What specifically are we going to buy? C. Im...

4. Youre asked to give a speech about your athletic success to a high school sports team. A. Im no good at that sort of thing. B. What goal do you have in mind? C. I cant commit to speaking this fall.