
ZOJ Problem Set  2513
The programming contest is getting so popular in Zhejiang that a multisite provincial contest has to be considered. Instead of having all the contestants competing at Zhejiang University, there will be N sites scattered in Zhejiang Province. All sites will share the same problem set, run the contests simultaneously, and have their separated ranklists. When the contests are over, all the N ranklists will be collected and merged into one with Final Standings. Your job is to write a program to generate the Final Standings and to obtain the statistics. InputThe input consists of multiple contests. For each contest, the first line contains two positive integers N (<=10) and M (<=10) which are the numbers of sites and problems, respectively. Then N blocks follow, each contains the number of teams, T (0<=T<=300), of that site, and T lines of records. A line of record is given in the following format: Rank TeamID Solved status[1] ... status[M] Time where Rank is the rank of that team in that site starting from 1, TeamID is a string of no more than 10 characters and is distinct for each team in a contest, Solved is the number of problems solved by that team, Time is the total penalty in hh:mm:ss, and status[i] is one of the following: "0" if solution i has never been submitted during the contest; "w" if solution i has been submitted for w times yet has not been accepted; "hh:mm:ss (w)" if solution i has been submitted for w times and has been accepted at the time hh:mm:ss. OutputFor each contest, first print the merged Final Standings in the same record format as in the input, except that all the teams that have solved the same number of problems and have exactly the same penalty times must have the same rank, and are sorted in increasing order according to their TeamID's. After the standing list is out, print in the last line the following statistics:Total Teams: NT; Solved N_{1}: T_{1}; Solved N_{2}: T_{2}; ...; Solved N_{k}: T_{k}. where NT is the total number of teams participated in this contest, N_{1} and N_{k} are the positive maximum and minimum numbers of problems solved by any team respectively, and T_{i} is the positive number of teams that have solved N_{i} problems. N_{i}'s are given in decreading order.There must be a blank line separating two contests, but no extra line at the end of output. Sample Input:2 3 2 1 team1 1 0 3 00:45:21 (2) 01:05:21 2 team11 0 5 8 1 00:00:00 3 1 team2 2 00:20:00 (1) 5 00:45:21 (1) 01:05:21 2 team12 1 01:05:21 (1) 0 0 01:05:21 3 team6 0 0 0 2 00:00:00 2 4 2 1 team11 1 00:20:00 (1) 8 1 0 00:20:00 2 team1 1 0 3 00:45:21 (2) 0 01:05:21 2 1 team2 3 00:05:25 (1) 00:45:16 (2) 0 03:21:59 (1) 04:32:40 2 team3 0 0 0 0 2 00:00:00 1 8 1 1 jury 0 0 0 0 0 0 10 0 0 00:00:00Sample Output: 1 team2 2 00:20:00 (1) 5 00:45:21 (1) 01:05:21 2 team1 1 0 3 00:45:21 (2) 01:05:21 2 team12 1 01:05:21 (1) 0 0 01:05:21 3 team11 0 5 8 1 00:00:00 3 team6 0 0 0 2 00:00:00 Total Teams: 5; Solved 2: 1; Solved 1: 2. 1 team2 3 00:05:25 (1) 00:45:16 (2) 0 03:21:59 (1) 04:32:40 2 team11 1 00:20:00 (1) 8 1 0 00:20:00 3 team1 1 0 3 00:45:21 (2) 0 01:05:21 4 team3 0 0 0 0 2 00:00:00 Total Teams: 4; Solved 3: 1; Solved 1: 2. 1 jury 0 0 0 0 0 0 10 0 0 00:00:00 Total Teams: 1. Author: CHEN, Yue Source: CYJJ's Funny Contest #1, Killing in Seconds 