A Day at the Races

Problem Description
Formula One is the highest class of car racing sports. A typical Formula One season consists of a series of races called ``Grands Prix" which constructors like Ferrari, Renault, etc. and others participate with one or more cars driven by the best drivers in the world. During the season, teams compete in two parallel championships: the drivers championship and the teams championship.

In the drivers championship, drivers compete to achieve the maximum total number of points by the end of the season, the rules of the competition states that the top eight drivers at each Grand Prix receive 10,8,6,5,4,3,2,1 points respectively. In case of points tie, the driver with the highest number of first places leads. If still tied, then the highest second places, and so on till the highest 8th places. If still tied, then drivers are sorted lexicographically by their last and then by their first names.

After each race, the points received by each driver are added to his team's pocket, and at the end of the season the team with the highest number of points wins the teams championship. To add excitement to the season, team sponsors are allowed to buy drivers from other teams even within the same season. In case of points tie between teams, teams are sorted lexicographically by their names. In this problem, you are given data of a formula one season and you're asked to process these data according to the rules above to determine both the drivers and teams standings.

Input
Your program will be tested on one or more data-sets, each representing a Formula One season. All input lines are 255 characters or less. Studying the sample I/O you'll discover that the first line of each season has an integer N , where 0 < N < 32 and representing the number of Grands Prix in that season. For each Grand Prix, the name of the Grand Prix appears on a line by itself (maximum length is 64 characters) followed by a table of the first name, last name and team name of the top eight drivers, from 1 to 8, in that Grand Prix. Each of the first and last names is a sequence of printable ASCII characters, no longer than 12 characters, and contains no spaces. Each team name is a sequence of printable ASCII characters, no longer than 18 characters, and may contain spaces (but no leading or trailing spaces.) Each team name is followed by a single period `.' which is not part of the name. Trailing white space may follow. A line of three -'s follows the listing of each Grand Prix. The last line of the input file contains a single zero.

Output
For each data set in the input you must print Season k :" where k is the data-set number (starting from 1.) The next line must stateDrivers Standing:". On subsequent lines list the drivers standing for that season. For each driver, print their first and last names separated by exactly one space and left justified in a field of width 25, followed by a single space, followed by the total number of points achieved by the driver during the season. The drivers standing should be followed by a blank line.

The next line must state ``Teams Standing:" On subsequent lines list the teams standing for the that season. For each team, print the team name left justified in a field of width 25, followed by a single space, followed by the total number of points the team has scored during the season. The teams standing should be followed by a blank line.

Sample Input
2
FORMULA 1 Gran Premio Telefonica de Espana 2006
Pos Driver Team
1 Fernando Alonso Renault.
2 Michael Schumacher Ferrari.
3 Giancarlo Fisichella Renault.
4 Felipe Massa Ferrari.
5 Kimi Raikkonen McLaren-Mercedes.
6 Jenson Button Honda.
7 Rubens Barrichello Honda.

8 Nick Heidfeld Sauber-BMW.

FORMULA 1 Grand Prix de Monaco 2006
Pos Driver Team
1 Fernando Alonso Renault.
2 Jaun-Pablo Montoya McLaren-Mercedes.
3 David Coulthard RBR-Ferrari.
4 Rubens Barrichello Honda.
5 Michael Schumacher Ferrari.
6 Giancarlo Fisichella Renault.
7 Nick Heidfeld Sauber-BMW.

8 Ralf Schumacher Toyota.

0

Sample Output
Season 1:
Drivers Standing:
Fernando Alonso 20
Michael Schumacher 12
Giancarlo Fisichella 9
Jaun-Pablo Montoya 8
Rubens Barrichello 7
David Coulthard 6
Felipe Massa 5
Kimi Raikkonen 4
Jenson Button 3
Nick Heidfeld 3
Ralf Schumacher 1

Teams Standing:
Renault 29
Ferrari 17
McLaren-Mercedes 12
Honda 10
RBR-Ferrari 6
Sauber-BMW 3
Toyota 1

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!