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


World of πer