Problema 6
Torneo
torneo.pas, torneo.c, torneo.cpp
Problema
Un torneo es una competencia donde todos los participantes se enfrentan contra el resto. Un importante teorema dice que después de todo torneo con n participantes, estos se pueden enlistar de tal forma que el primero de la lista le haya ganada al segundo, el segundo al tercero, y así sucesivamente. Haz un programa que haga una lista como la antes mencionada.
Entrada
El primer renglón tendrá el número n (1 ≤ n ≤ 100) de participantes en el torneo. A cada participante se le asigna un número del 1 a n. El renglón k+1 tendrá el número asignado a los participantes a los cuales les ganó el participante k. Al terminar el renglón habrá un cero.
Salida
La salida tendrá n renglones con los números del 1 al n, ordenados de tal forma que el participante con el número del renglón k le haya ganado al participante con el número del renglón k+1, En ocasiones hay varias listas que cumplen las condiciones, obtén la que más te guste.
Ejemplo
entrada | salida |
4 4 0 1 0 2 4 0 0 |
3 2 1 4 |
Concurso: | ICPC - 3 Concurso Interno de la Universidad Bonaterra. 15/Mayo/2003 |
Propuesto por: | Óscar Dávalos Orozco |
Ayuda: | entradas, salidas, sugerencias |
Soluciones: | torneo.pas, torneo.c, torneo.cpp |