Problem D
Race Day
You are responsible for keeping track of and reporting the results for the runners in a race. You want to develop a software package to make this easier for you. Your program should present the results for all runners in one table, ranking each runner based on their overall time and split times. Split times are measured from the beginning of the race to the split point (e.g. in a $5$ km race there may be split points at $2$ km and $4$ km). You may assume there are always $2$ splits per race, plus the finish time. The whole table should be ordered by the runner’s last name, then first name. All runner’s names are unique.
One of the issues your program must deal with is collecting the data from disparate sources. Since you have multiple people recording times of runners at each timing location, the information may come to you in any order, and is not grouped by runner. Each timing result is identified by the runner’s bib number as well as which location it came from. You should collect all the information by runner, and organize it as above.
Input
Input consists of data from up to $10$ races. Process each race separately. Each race’s input begins with a positive integer $1 \le n \le 500$, followed by a list of $n$ runner descriptions. Each runner description has a runners name (first name followed by last name) and bib number. A bib number is a $5$-digit number (possibly including leading zeros), unique to that runner for that race. Following the runner descritipions are $3n$ timing records. Each record has three parts: the bib number, followed by the location (S1 for split 1, S2 for split 2, or F for finish), followed by the time (using the format MM:SS). Each name is made of only alphabet characters (a–z).
The last test case is followed by a line containing only the number 0.
Output
For each race, print a formatted table giving last name, comma, first name, bib number, then the time and rank for the two splits and the finish. The name column should be $20$ characters wide, left-justified. All remaining columns should be $10$ characters wide, right-justified. Each table should have a header formatted as shown in the sample output.
If two or more runners have the same time, they should be ranked equally as the highest possible rank, but the ranking for slower runners should remain the same. For example, if two runners tie for first place, they are each given rank $1$, but the next runner should be given rank $3$.
Follow the format of the sample output.
| Sample Input 1 | Sample Output 1 |
|---|---|
5 Bert Trista 00227 Joanne Valeria 00248 Elaina Eduardo 00615 Iona Scott 00234 Jon Idella 00014 00234 S2 31:05 00234 F 55:25 00248 S2 37:24 00615 S1 17:54 00227 F 52:41 00615 S2 32:22 00234 S1 16:58 00248 F 53:18 00014 F 56:26 00014 S1 17:57 00227 S1 20:40 00248 S1 21:13 00014 S2 32:22 00227 S2 34:55 00615 F 51:22 3 Bernardo Lesa 31183 Thad Kellie 28712 Claudia Brigette 38522 38522 S1 25:21 38522 S2 30:36 31183 S1 23:15 31183 S2 29:28 28712 F 53:21 28712 S2 33:31 31183 F 41:17 28712 S1 23:50 38522 F 45:09 0 |
NAME BIB SPLIT1 RANK SPLIT2 RANK FINISH RANK Eduardo, Elaina 00615 17:54 2 32:22 2 51:22 1 Idella, Jon 00014 17:57 3 32:22 2 56:26 5 Scott, Iona 00234 16:58 1 31:05 1 55:25 4 Trista, Bert 00227 20:40 4 34:55 4 52:41 2 Valeria, Joanne 00248 21:13 5 37:24 5 53:18 3 NAME BIB SPLIT1 RANK SPLIT2 RANK FINISH RANK Brigette, Claudia 38522 25:21 3 30:36 2 45:09 2 Kellie, Thad 28712 23:50 2 33:31 3 53:21 3 Lesa, Bernardo 31183 23:15 1 29:28 1 41:17 1 |
