Volleyball Stats

Interview

Time limit1sMemory limit128 MB

Summary

Parse volleyball play-by-play lines, track kills, errors, hits, blocks, and digs per player and team, and print formatted reports on demand.

Level: Medium4 of 10
Topics: Implementation, Simulation, Hash map, String
Solved: No attempts yet

Problem

You are writing a program that reads a play-by-play description of a volleyball game and produces a statistics report for one team.

Your program reads a sequence of input lines, each describing one play. Table 1 lists the play types.

Key	Play	Description
C	CHECKIN	Marks the start of a new game. Every game begins with exactly one CHECKIN line that lists all players from one team who take part in that game.
H	HIT	A hit that the opponent successfully defended.
K	KILL	A hit that the opponent failed to defend.
E	ERR	An erroneous hit that went into the net or out of bounds.
B	BLOCK	A successful defense of a hit at the net.
D	DIG	A successful defense of a hit behind the net.
R	REPORT	Tells your program to print a report. After printing it, discard every play collected so far and keep processing the rest of the input from a clean state.

Table 1: Plays

Every play except CHECKIN and REPORT carries exactly one 2-digit player number. Each digit of a player number is between 0 and 5, so a referee can signal it with 0 to 5 fingers on each hand.

For each report, compute the statistics in Table 2 for every player who took part in at least one game, and the same statistics for the whole team.

Label	Formula	Description	Sample
Hit %	(sum(KILL) - sum(ERR)) / (sum(KILL) + sum(ERR) + sum(HIT))	Hitting percentage	0.461
KPG	sum(KILL) / #Games	Kills per game	5.613
BPG	sum(BLOCK) / #Games	Blocks per game	3.100
DPG	sum(DIG) / #Games	Digs per game	2.050

Table 2: Statistics

Clarifications:

A player "takes part in a game" exactly when that player appears on that game's CHECKIN line. A player is still listed in the report even if they never recorded a play, in which case all of their statistics are 0.000.
For a player, #Games is the number of games that player took part in (the number of CHECKIN lines that listed the player). For the team, #Games is the total number of games in the report period. The hitting percentage does not depend on #Games.
If a player has no hits, no kills, and no errors, their hitting percentage is 0.000.

Input

Each input line contains exactly one play. Column 1 holds one of the play keys from Table 1.

A REPORT line contains only the key R.
A CHECKIN line has a blank in column 2, then a two-digit integer NP (06 <= NP <= 15) in columns 3 to 4 giving the number of players in the game, followed by that many 2-digit player numbers (with leading zeros), each preceded by exactly one blank. No play in a game ever names a player who is not on that game's CHECKIN line.
A HIT, KILL, ERR, BLOCK, or DIG line has a blank in column 2 and exactly one 2-digit player number (with a leading zero when needed) in columns 3 to 4.

Output

Each time you read a REPORT, print a report.

The first two lines of every report are exactly these (the second line is 41 dashes):

Player  Hit Pct    KPG      BPG      DPG
-----------------------------------------

Then print one line per player who took part in at least one game, in ascending order of player number, formatted like this:

55      s0.000   99.999   99.999   99.999

s is the sign of the hitting percentage: + when the hitting percentage is >= 0.000, and - otherwise. All four values are printed with exactly three digits after the decimal point.

After the player lines, print one team line in the same format, using the literal label team:

team    s0.000   99.999   99.999   99.999

Field layout: the player number (or the label team) is left-justified in an 8-character field; the signed hitting percentage occupies the next 6 characters; and KPG, BPG, and DPG are each right-justified in a 9-character field. No statistic ever exceeds 99.999 in magnitude.

Separate two consecutive reports with a single blank line, and do not print a blank line after the final report.

Examples1

Example 1

Input

C 8 01 23 45 54 00 32 10 14
B 32
E 32
D 01
E 01
D 45
B 54
B 23
D 45
B 32
K 00
E 32
K 32
K 32
D 45
D 10
H 10
D 14
D 14
B 45
B 54
D 54
D 01
D 01
H 14
K 14
H 01
H 10
H 10
B 14
D 01
B 00
D 00
B 54
E 32
K 01
H 10
H 14
E 14
E 00
D 01
H 01
B 23
D 23
B 00
D 00
H 10
B 10
B 14
H 14
D 00
K 00
D 00
B 23
K 01
D 01
K 01
E 01
D 23
K 01
E 01
K 00
K 14
D 00
B 00
K 14
E 23
K 00
K 45
B 01
B 01
K 32
K 45
K 23
C 7 14 00 45 23 31 25 22
H 00
K 00
K 14
K 14
H 14
B 23
B 23
K 23
H 23
D 45
H 14
E 23
D 45
B 45
B 23
D 23
E 23
E 45
K 45
B 25
K 00
B 00
K 14
D 14
D 00
B 00
D 00
D 14
E 22
E 00
K 45
D 23
B 14
B 23
H 25
D 00
D 14
K 14
B 45
B 45
D 14
B 14
K 14
D 22
E 00
H 00
D 23
H 23
E 23
H 45
D 45
E 00
K 45
K 45
B 25
D 25
H 25
B 31
E 00
H 00
B 00
K 14
E 14
K 22
K 22
K 00
B 22
E 22
D 00
D 23
K 45
E 45
B 25
B 25
E 25
H 31
K 22
E 31
K 31
K 22
K 22
B 31
K 31
D 45
B 22
K 22
K 23
H 00
K 31
B 45
D 45
H 22
D 00
K 00
H 25
H 31
K 31
D 31
B 25
E 31
B 00
B 00
H 22
K 22
H 22
B 25
D 25
B 25
D 22
D 31
K 45
K 31
C 7 45 23 14 01 22 25 11
E 01
B 45
E 01
H 11
K 11
D 14
B 14
E 14
K 45
K 22
B 22
D 45
K 45
H 14
B 14
E 22
D 23
D 11
E 11
D 11
K 25
K 22
B 22
D 01
E 01
D 11
K 14
D 01
K 14
D 01
K 23
H 23
B 25
K 25
H 45
B 22
K 01
E 01
R
C 6 13 04 40 14 15 22
D 04
B 04
B 04
K 14
B 14
B 14
K 14
K 14
K 14
B 14
D 14
D 14
B 14
H 15
D 15
E 15
H 15
H 15
H 15
H 15
E 15
B 22
B 22
K 22
E 22
H 22
K 22
D 40
D 40
R

Expected output

Player  Hit Pct    KPG      BPG      DPG
-----------------------------------------
00      +0.176    4.000    4.000    5.000
01      -0.143    2.500    1.000    4.500
10      +0.000    0.000    1.000    1.000
11      +0.000    1.000    0.000    3.000
14      +0.400    3.667    2.000    2.333
22      +0.400    4.500    2.500    1.000
23      +0.000    1.333    2.333    2.333
25      +0.167    1.000    4.000    1.000
31      +0.333    5.000    2.000    2.000
32      +0.000    3.000    2.000    0.000
45      +0.571    3.333    2.000    3.000
54      +0.000    0.000    3.000    1.000
team    +0.225   19.333   16.667   17.667

Player  Hit Pct    KPG      BPG      DPG
-----------------------------------------
04      +0.000    0.000    2.000    1.000
13      +0.000    0.000    0.000    0.000
14      +1.000    4.000    4.000    2.000
15      -0.286    0.000    0.000    1.000
22      +0.250    2.000    2.000    0.000
40      +0.000    0.000    0.000    2.000
team    +0.200    6.000    8.000    6.000