CPSC 170A Program 1

CPSC 170A
Program 1: Service Hours
Due Friday, Feb 1, 2002

Problem Description

Your dorm has started a community service program where anyone who completes at least 15 community service hours during the semester gets a cool T-shirt, and the person with the most hours gets dinner for two at their favorite restaurant. The system is simple: when a student participates in an approved service activity, the activity coordinator enters the student's name and the number of hours completed into a master computer file. At the end of the semester, the hours are tallied and winners are determined. Your job is to write a program to process the file at the end of the semester.

Input

Each entry consists of the persons's name on one line, followed by the number of hours completed on the next line. Partial hours (e.g., 2.5) are permitted. The file may contain any number of lines, and a given person may appear any number of times in the file. (If a person appears more than once, the name is guaranteed to match exactly.) The last line in the file will be END. Since there are only 25 people in your dorm, there will be no more than 25 different names in the file (but there might be fewer). For example, a small file might look like this:

Joe
2.5
Mary 
6
Steve
16
Mary 
4.2
Mary
5
Sue
5
END

Your program should use the Keyboard class to read. We will talk in class about how to use redirection to take input from a file.

Output

Your program should produce the following output, all nicely formatted and labeled:

The names and numbers of hours of all of the students who did any hours, in alphabetical order.
The name and number of hours of the student with the most hours.
The number of students getting T-shirts.
An interactive session where the user enters a student's name and the program prints the number of hours for that student. This should continue until the user enters "quit".

Program Structure

You must organize your program as follows:

Write a class StudentService that keeps track of service hours for a single student. This class is very simple; its only instance variables are the student's name and number of hours, both of which should be initialized in the constructor. It needs methods to return these values and to increase the number of hours.
Write a class DormService that keeps track of service for everyone in the dorm. It will use an array of StudentService objects to hold the service information. It needs a number of public methods to fill and process this array:
- void readServiceInfo() should read in all of the service information, filling the array. Note that it will have to consolidate the service hours for each student into a single entry, which means it will have to search the array for
- void sortByName() should sort the array into alphabetical order by student name.
- double lookupHours(String name) should take a name and return the total number of hours for that student. You must use a binary search for this lookup!
- String toString() should return a string representing the contents of the array. The string should contain a series of lines, each containing a name followed by the total number of hours for that student.
- int numAbove(int min) should return the number of students who have at least min hours.
You will likely need other (private) methods as well. Think carefully before writing other public methods.
Your main program will be very simple. It just creates an instance of your DormService class and calls the methods to read the information, sort the list, print the list, the top server, and the number of T-shirt winners. It then needs a little loop to read names from the user and lookup the number of hours for each name entered.

Good Advice

The key to this program is keeping the classes straight. The CD example in Chapter 6 of the text might be helpful, as it has a similar organization.