Modify the solution to exercise 11186 so that it can handle duplicates in the input. Hint: change the bool array to an array of int. The instructions for 11186 are repeated below: 11186: 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. 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. Second, given a bool array wasReadIn and int n, which have already been declared, initialize all elements in the array 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. 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.

By -
.
.
Click on the title for the solution
.
.

This is the answer:

:



int number;
for (int i=0; i<50; i++){
    wasReadIn[i]=0;
}

for (int i=0; i<n; i++){
    cin >> number;
    wasReadIn[number]++;
}

for(int i=0; i<50; i++){
    if(wasReadIn[i]>0){
        for(int j=0; j<wasReadIn[i]; j++){
            cout << i << " ";
        }
    }
}

Comments

Post a Comment

Popular posts from this blog

411: You are given a file named phonedir that consists of many lines containing three strings: lastname firstname emailaddress. Write a utility program that reads commands (from stdin). Each command has one of two possible forms: lookup string add lastname firstname emailaddress In the case of the first command (lookup), the program looks for a line in the phonedir file where either the firstname or lastname matches the string given. If it finds such a line it prints out all three parts of the line, separated by spaces: lastname firstname emailaddress If it does not find a match in the file it prints out the string it was looking for, followed by a colon followed by a space followed by the message "not found": string: not found In the case of the second command (add), the program appends the three strings given to the file phonedir. Hints and suggestions: (1) Define and use two functions named lookup and add. When your program reads the string lookup, your lookup function is called; when the program reads the string add, your add function is called. When either of these two functions are called, they then read whatever else is necessary for their command (one string for lookup and three strings -- lastname, firstname, and emailaddress-- for add). And then these functions do... whatever it takes to carry out the command. (2) When doing a lookup or an add, open up the file phonedir ... carry out the operation .. and then close up the file. EXAMPLE: suppose the phonedir file looked like this: arnow david arnow@panix.com bush george president@whitehouse.gov gates bill bill@microsoft.com here then is a sample session with the program (program output is in bold): lookup david arnow david arnow@panix.com lookup joe joe: not found add theplumber joe joetheplumber@nowhere.com lookup arnow arnow david arnow@panix.com lookup joe theplumber joe joetheplumber@nowhere.com and the phonedir file would now be: arnow david arnow@panix.com bush george president@whitehouse.gov gates bill bill@microsoft.com theplumber joe joetheplumber@nowhere.com

By Author -
. . Click on the title for the solution . . This is the answer: : #include <iostream> #include <fstream> #include <string> using namespace std; void lookup(); void add(); int main() { string type; while (cin >> type) { if (type == "lookup") lookup(); else  add(); } return 0; } void lookup() { ifstream fin; fin.open("phonedir"); if(!fin.is_open()) cout << "Not Open" << endl; bool check = false; string name,firstName,lastName,email; cin >> name; while (fin >> firstName >> lastName >> email) { if (firstName== name || lastName==name) { cout<<firstName<<" "<<lastName<<" "<<email<<endl; check=true; } } if(!check) cout << name << ": not found" << endl; fin.close(); } void add() { ofstream fout; string name; string fir...
Read more

Assume a class Window with accessor method getWidth that accepts no parameters and returns an integer. Assume further an array of 3 Window elements named winarr, has been declared and initialized. Write a sequence of statements that prints out the width of the widest window in the array.

By -
. . Click on the title for the solution . . This is the answer: : int max_width = winarr[0].getWidth(); if (winarr[0].getWidth()==winarr[1].getWidth() &&  winarr[1].getWidth()==winarr[2].getWidth()) cout<<"0"; if (max_width < winarr[1].getWidth()) cout<<winarr[1].getWidth(); if (max_width < winarr[2].getWidth()) cout<<winarr[2].getWidth(); if (max_width>winarr[1].getWidth() && max_width>winarr[2].getWidth()) cout<< winarr[0].getWidth();
Read more