In this exercise, you will write some code that reads n unique (no duplicates!)

Question

In this exercise, you will write some code that reads n unique (no duplicates!) non-negative integers, each one less than fifty (50). Your code will print them in sorted order without using any nested loops-- potentially very efficient! We'll walk you through this:

First, assume you are given an int variable n, that contains the number of integers to read from standard input.

Also assume you are given an array, named wasReadIn, of fifty (50) bool elements and initialize all the elements to false.

Third, read in the n integers from the input, and each time you read an integer, use it as an index into the bool array, and assign that element to be true-- thus "marking" in the array which numbers have been read.

Lastly the "punchline": write a loop that traverses the bool array: every time it finds an element that is true it prints out the element's INDEX -- which was one of the integers read in. Place all the numbers on a single line, separated by a single spaces. Note: this technique is not limited to 50 elements-- it works just as well for larger values. Thus, for example you could have an array of 1,000,000 elements (that's right-- one million!) and use it to sort numbers up to 1,000,000 in value!

Explanation / Answer

At least code the basic framework with the correct includes directives and defining the variables in the assignment. Heck, the teach has even told you what to name them!!! Btw, this method is a variation of one that I use to report on the number of times each number was entered. In that case it's a int array count, rather than a bool array.

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.