analisis de algoritmos
Páginas: 6 (1387 palabras)
Publicado: 23 de diciembre de 2015
El siguiente es un problema de ordenamiento tomado de un libro cuyos datos particulares se los daré a conocer oportunamente.
El fútbol es el deporte más popular en el mundo, incluso a través de los estadounidenses insisten en llamarlo "soccer". Un país como el cinco veces ganador de la Copa Mundial de Brasil tiene tantos torneos nacionales y regionales que es muy difícil hacer unseguimiento. Su tarea es escribir un programa que recibe el nombre del torneo, nombres de los equipos, y los partidos jugados y envía la tabla de posiciones del torneo hasta el momento.
Un equipo gana un juego, si anota más goles que su rival, y pierde si anota menos goles. Ambos equipos empatan si anotan el mismo número de goles. Un equipo gana 3 puntos por cada victoria, 1 punto por cada empate y 0 puntos porcada pérdida.
Los equipos se clasifican de acuerdo a estas reglas (en este orden):
1. La mayoría de los puntos ganados.
2. La mayoría de los triunfos.
3. La mayor diferencia de goles (es decir, goles a favor - goles en contra).
4. La mayoría de los goles a favor.
5. Menor cantidad de partidos jugados.
6. –Caso insensible orden lexicográfico.
Entrada
La primera línea de la entrada será unentero N en una línea sola (0
team_name_1 # goals1 @ goals2 # team_name_2
Por ejemplo, el Equipo A # 3 @ 1 # Equipo B significa que, en un partido entre el equipo A y el equipo B, el Equipo A anotó 3 goles y el equipo B anotó 1. Todos los objetivos serán números enteros no negativos menores de 20. Usted puede asumir quetodos los nombres de los equipos mencionados en los resultados del juego se han aparecido en la sección de nombres de equipo, y que ningún equipo jugará contra sí mismo.
Salida
Para cada torneo, debe emitir el nombre del torneo en una sola línea. En las próximas líneas T debes salida de la tabla de posiciones, de acuerdo con las reglas anteriores. Si se necesita orden lexicográfico como undesempate, hay que hacerlo de una manera entre mayúsculas y minúsculas. El formato de salida para cada línea se muestra a continuación:
[a]) Team [b]p, [c]g ([d]-[e]-[f]), [g]gd ([h]-[i])
Donde [a] es el rango equipo, [b] es el total de puntos obtenidos, [c] es el número de partidos jugados, [d] es victorias, [e] es lazos, [f] es las pérdidas, [g] es el objetivo diferencia, [h] es goles a favor, y [i] esde goles en contra.
Debe haber un espacio en blanco entre los campos y una sola línea en blanco entre los conjuntos de salida. Ver el resultado de ejemplo para los ejemplos.
Entrada de la muestra
2
World Cup 1998 - Group A
4
Brazil
Norway
Morocco
Scotland
6
Brazil#2@1#Scotland
Norway#2@2#Morocco
Scotland#1@1#Norway
Brazil#3@0#Morocco
Morocco#3@0#Scotland
Brazil#1@2#Norway
Some strange tournament5
Team A
Team B
Team C
Team D
Team E
5
Team A#1@1#Team B
Team A#2@2#Team C
Team A#0@0#Team D
Team E#2@1#Team C
Team E#1@2#Team D
Salida de la muestra
World Cup 1998 - Group A
1) Brazil 6p, 3g (2-0-1), 3gd (6-3)
2) Norway 5p, 3g (1-2-0), 1gd (5-4)
3) Morocco 4p, 3g (1-1-1), 0gd (5-5)
4) Scotland 1p, 3g (0-1-2), -4gd (2-6)
Some strange tournament
1) Team D 4p, 2g (1-1-0), 1gd (2-1)
2) Team E...
El fútbol es el deporte más popular en el mundo, incluso a través de los estadounidenses insisten en llamarlo "soccer". Un país como el cinco veces ganador de la Copa Mundial de Brasil tiene tantos torneos nacionales y regionales que es muy difícil hacer unseguimiento. Su tarea es escribir un programa que recibe el nombre del torneo, nombres de los equipos, y los partidos jugados y envía la tabla de posiciones del torneo hasta el momento.
Un equipo gana un juego, si anota más goles que su rival, y pierde si anota menos goles. Ambos equipos empatan si anotan el mismo número de goles. Un equipo gana 3 puntos por cada victoria, 1 punto por cada empate y 0 puntos porcada pérdida.
Los equipos se clasifican de acuerdo a estas reglas (en este orden):
1. La mayoría de los puntos ganados.
2. La mayoría de los triunfos.
3. La mayor diferencia de goles (es decir, goles a favor - goles en contra).
4. La mayoría de los goles a favor.
5. Menor cantidad de partidos jugados.
6. –Caso insensible orden lexicográfico.
Entrada
La primera línea de la entrada será unentero N en una línea sola (0
team_name_1 # goals1 @ goals2 # team_name_2
Por ejemplo, el Equipo A # 3 @ 1 # Equipo B significa que, en un partido entre el equipo A y el equipo B, el Equipo A anotó 3 goles y el equipo B anotó 1. Todos los objetivos serán números enteros no negativos menores de 20. Usted puede asumir quetodos los nombres de los equipos mencionados en los resultados del juego se han aparecido en la sección de nombres de equipo, y que ningún equipo jugará contra sí mismo.
Salida
Para cada torneo, debe emitir el nombre del torneo en una sola línea. En las próximas líneas T debes salida de la tabla de posiciones, de acuerdo con las reglas anteriores. Si se necesita orden lexicográfico como undesempate, hay que hacerlo de una manera entre mayúsculas y minúsculas. El formato de salida para cada línea se muestra a continuación:
[a]) Team [b]p, [c]g ([d]-[e]-[f]), [g]gd ([h]-[i])
Donde [a] es el rango equipo, [b] es el total de puntos obtenidos, [c] es el número de partidos jugados, [d] es victorias, [e] es lazos, [f] es las pérdidas, [g] es el objetivo diferencia, [h] es goles a favor, y [i] esde goles en contra.
Debe haber un espacio en blanco entre los campos y una sola línea en blanco entre los conjuntos de salida. Ver el resultado de ejemplo para los ejemplos.
Entrada de la muestra
2
World Cup 1998 - Group A
4
Brazil
Norway
Morocco
Scotland
6
Brazil#2@1#Scotland
Norway#2@2#Morocco
Scotland#1@1#Norway
Brazil#3@0#Morocco
Morocco#3@0#Scotland
Brazil#1@2#Norway
Some strange tournament5
Team A
Team B
Team C
Team D
Team E
5
Team A#1@1#Team B
Team A#2@2#Team C
Team A#0@0#Team D
Team E#2@1#Team C
Team E#1@2#Team D
Salida de la muestra
World Cup 1998 - Group A
1) Brazil 6p, 3g (2-0-1), 3gd (6-3)
2) Norway 5p, 3g (1-2-0), 1gd (5-4)
3) Morocco 4p, 3g (1-1-1), 0gd (5-5)
4) Scotland 1p, 3g (0-1-2), -4gd (2-6)
Some strange tournament
1) Team D 4p, 2g (1-1-0), 1gd (2-1)
2) Team E...
Leer documento completo
Regístrate para leer el documento completo.