10th Edition

ISBN: 9780134448282

Author: Walter Savitch, Kenrick Mock

Publisher: PEARSON

See similar textbooks

Videos

Textbook Question

Chapter 6, Problem 10PP

The text file babynames2012.txt, which is included in the source code for this book and is available online from the book’s website, contains a list of the 1000 most popular boy and girl names in the United States for the year 2012 as compiled by the Social Security Administration.

This is a space-delimited file of 1000 entries in which the rank is listed first, followed by the corresponding boy name and girl name. The most popular names are listed first and the least popular names are listed last. For example, the file begins with

1 Jacob Sophia

2 Mason Emma

3 Ethan Isabella

This indicates that Jacob is the most popular boy name and Sophia is the most popular girl name. Mason is the second most popular boy name and Emma is the second most popular girl name.

Write a program that allows the user to input a name. The program should then read from the file and search for a matching name among the girls and boys. If a match is found, it should output the rank of the name. The program should also indicate if there is no match.

For example, if the user enters the name “Justice,” then the program should output:

Justice is ranked 519 in popularity among boys.

Justice is ranked 518 in popularity among girls.

If the user enters the name “Walter,” then the program should output:

Walter is ranked 376 in popularity among boys.

Walter is not ranked among the top 1000 girl names.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 6, Problem 9PP

Chapter 6, Problem 11PP

Students have asked these similar questions

(Dynamic Programming.) Recall the problem presented in Assign- ment 3 where given a list L of n ordered integers you're tasked with removing m of them such that the distance between the closest two remaining integers is maxi- mized. See Assignment 1 for further clarification and examples. As it turns out there is no (known) greedy algorithm to solve this problem. However, there is a dynamic programming solution. Devise a dynamic programming solution which determines the maximum distance between the closest two points after removing m numbers. Note, it doesn't need to return the resulting list itself. Hint 1: Your sub-problems should be of the form S(i, j), where S(i, j) returns the maximum distance of the closest two numbers when only considering removing j of the first i numbers in L. As an example if L [3, 4, 6, 8, 9, 12, 13, 15], then S(4, 1) = 2, since the closest two values of L' = [3,4,6,8] are 6 and 8 after removing 4 (note, 8-6 = = 2). = Hint 2: For the sub-problem S(i, j),…

(Dynamic Programming.) A group of friends is visiting a number of attractions located along a highway, starting at kilometre 0, placed at distances ɑ1 < A2 < ···

(Greedy Algorithms) Describe an efficient algorithm that, given a set {x1, x2, . . ., xn} of points on the real line, determines the smallest set of unit-length closed intervals that contains all of the given points. Argue that your algorithm is correct.

Chapter 6 Solutions

Problem Solving with C++ (10th Edition)

Ch. 6.1 - Prob. 1STE Ch. 6.1 - Prob. 2STE Ch. 6.1 - Suppose that you are still writing the same...Ch. 6.1 - Prob. 4STE Ch. 6.1 - Prob. 5STE Ch. 6.1 - Prob. 6STE Ch. 6.1 - Suppose bla is an object, dobedo is a member...Ch. 6.1 - Prob. 8STE Ch. 6.1 - Prob. 9STE Ch. 6.1 - A program has read half of the lines in a file....

Additional Engineering Textbook Solutions

Find more solutions based on key concepts

In a math expression, multiplication and division take place before addition and subtraction.

Starting Out with Python (4th Edition)

This optional Google account security feature sends you a message with a code that you must enter, in addition ...

SURVEY OF OPERATING SYSTEMS

What is the difference between operating system software and application software?

Starting Out With Visual Basic (8th Edition)

Currency Write a program that will convert U.S. dollar amounts to Japanese yen and to euros, storing the conver...

Starting Out with C++ from Control Structures to Objects (9th Edition)

2-1 List the ﬁve types of measurements that form the basis of traditional ptane surveying-

Elementary Surveying: An Introduction To Geomatics (15th Edition)

What common programming language statement, in your opinion, is most detrimental to readability?

Concepts Of Programming Languages

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.