Output For each input event that represents an inquiry print the number of mangos eaten by orangutans whose name starts with the given input character sequence. Sample Input 10 6 1 BOB 5 1 BETTY 3 3 B 3 ALICE 2 BETTY ALICE 3 B 48 1 WILLIAM 4 1 WILL 6 3 WILLI 1 WILLIAN 9 1 WILLY 10 2 WILL MATT 1 WILLIAN 2 3 WILL First Exent BOB gets fed 5 mangos. Sample Output Second Event BETTY gets fed 3 mangos. 805 5 445 Explanation Case 1 There are 10 orangutans, but we only ever hear about 2 of them (initially BOB and BETTY). Additionally there is 25 Third Event We want to know how many mangos have been given to orangutans whose name starts with B. Both BOB who received 5 mangos and BETTY who received 3 mangos have a name that starts with the letter B. Because of this the total mangos given is 8. Fourth Event We want to know how many mangos have been given to orangutans whose name starts with ALICE. We do not know of any orangutans with names that start with ALICE that have been given a mango. For this reason the answer is 0.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

C Language thanks

Output
For each input event that represents an inquiry print the number of mangos eaten by orangutans whose
name starts with the given input character sequence.
Sample Input
10 6
1 BOB 5
1 BETTY 3
3 B
3 ALICE
2 BETTY ALICE
3 B
1 WILLIAM 4
1 WILL 6
3 WILLI
1 WILLIAN 9
1 WILLY 10
2 WILL MATT
1 WILLIAN 2
3 WILL
First Event
BOB gets fed 5 mangos.
Sample Output
Second Event
BETTY gets fed 3 mangos.
8
B05
5
4
i5
Explanation
Case 1
There are 10 orangutans, but we only ever hear about 2 of them (initially BOB and BETTY). Additionally
there is
25
Third Event
We want to know how many mangos have been given to orangutans whose name starts with B. Both
BOB who received 5 mangos and BETTY who received 3 mangos have a name that starts with the letter
B. Because of this the total mangos given is 8.
Fourth Event
We want to know how many mangos have been given to orangutans whose name starts with ALICE. We
do not know of any orangutans with names that start with ALICE that have been given a mango. For this
reason the answer is 0.
Transcribed Image Text:Output For each input event that represents an inquiry print the number of mangos eaten by orangutans whose name starts with the given input character sequence. Sample Input 10 6 1 BOB 5 1 BETTY 3 3 B 3 ALICE 2 BETTY ALICE 3 B 1 WILLIAM 4 1 WILL 6 3 WILLI 1 WILLIAN 9 1 WILLY 10 2 WILL MATT 1 WILLIAN 2 3 WILL First Event BOB gets fed 5 mangos. Sample Output Second Event BETTY gets fed 3 mangos. 8 B05 5 4 i5 Explanation Case 1 There are 10 orangutans, but we only ever hear about 2 of them (initially BOB and BETTY). Additionally there is 25 Third Event We want to know how many mangos have been given to orangutans whose name starts with B. Both BOB who received 5 mangos and BETTY who received 3 mangos have a name that starts with the letter B. Because of this the total mangos given is 8. Fourth Event We want to know how many mangos have been given to orangutans whose name starts with ALICE. We do not know of any orangutans with names that start with ALICE that have been given a mango. For this reason the answer is 0.
Objective
Give practice with Tries in C.
Name Game
Story
The employees have decided to kill some time by creating some unique backstories for some of the
critters in your park. Partly due to their solitary nature there is not a more rich, diverse, and mysterious
set of characters than that of your orangutans. To help distinguish between the different orangutans each
one gets a name. Due to the escapades that the orangutans get into their names can change from day to
day. This dynamic element makes keeping track of the storylines tricky. The employees like to feed their
favorite orangutans mangos as a treat.
Due to certain great ape weight issues, you are concerned that your employees may be over feeding some
orangutans and underfeeding others. Luckily, your employees track the orangutans that get fed.
Unluckily, your employees write the name of the orangutan at the time of the feeding.
You have decided to embrace the nonsense that is an inconsistent and changing naming convention, but
you have forced your employees to write down when an orangutan changes its name. You will focus on
asking at particular times how many mangos have been eaten by the orangutans whose name begins with
a particular letter sequence.
Problem
Given a list of name changes and feedings, determine the number of mangos eaten by the orangutans with
a particular name prefix.
Input
Input will begin with a line containing 2 integers, n and e (1 ≤n≤ 500,000; 1 <e < 500,000), representing
the number of orangutans and the number of events. The following e lines each contain a single event
description. An event description will be one of the following three,
• 1 na - which represents a feeding, where is the name of the orangutan at the time of the feeding
and a represents the amount of mangos given to the orangutan. (1 ≤a ≤ 100)
•
2on - which represents a name change, where o represents the old name of the orangutan and
represents the new name.
•
3 p - which represents an inquiry as to the number of mangos eaten by orangutans whose name
starts with the sequence of characters p.
Each name and character sequence will contain at most 20 characters. All names will be strictly
uppercase Latin characters ('A' through 'Z'). No name will contain whitespace. No orangutan will
change their name to an already existing name.
Assume that no orangutan has eaten prior to the given events
Transcribed Image Text:Objective Give practice with Tries in C. Name Game Story The employees have decided to kill some time by creating some unique backstories for some of the critters in your park. Partly due to their solitary nature there is not a more rich, diverse, and mysterious set of characters than that of your orangutans. To help distinguish between the different orangutans each one gets a name. Due to the escapades that the orangutans get into their names can change from day to day. This dynamic element makes keeping track of the storylines tricky. The employees like to feed their favorite orangutans mangos as a treat. Due to certain great ape weight issues, you are concerned that your employees may be over feeding some orangutans and underfeeding others. Luckily, your employees track the orangutans that get fed. Unluckily, your employees write the name of the orangutan at the time of the feeding. You have decided to embrace the nonsense that is an inconsistent and changing naming convention, but you have forced your employees to write down when an orangutan changes its name. You will focus on asking at particular times how many mangos have been eaten by the orangutans whose name begins with a particular letter sequence. Problem Given a list of name changes and feedings, determine the number of mangos eaten by the orangutans with a particular name prefix. Input Input will begin with a line containing 2 integers, n and e (1 ≤n≤ 500,000; 1 <e < 500,000), representing the number of orangutans and the number of events. The following e lines each contain a single event description. An event description will be one of the following three, • 1 na - which represents a feeding, where is the name of the orangutan at the time of the feeding and a represents the amount of mangos given to the orangutan. (1 ≤a ≤ 100) • 2on - which represents a name change, where o represents the old name of the orangutan and represents the new name. • 3 p - which represents an inquiry as to the number of mangos eaten by orangutans whose name starts with the sequence of characters p. Each name and character sequence will contain at most 20 characters. All names will be strictly uppercase Latin characters ('A' through 'Z'). No name will contain whitespace. No orangutan will change their name to an already existing name. Assume that no orangutan has eaten prior to the given events
Expert Solution
steps

Step by step

Solved in 3 steps with 4 images

Blurred answer
Knowledge Booster
Random Class and its operations
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.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education