Дерево. Язык не указан
Добавлено: 20 дек 2008, 11:54
Помогите пожалуста решить задачу в течении часа! Я НА АЛИМПИАДЕ!
"Спасите дерево"
Дерево из N вершин можно представить следующим образом: сначала все вершины нумируются числами от 1 до N. Затем выкидывается лист с наименьшим номером и выписывается номер его предка. Такая операцыя повторяется до тех пор, пока не останется только одна вершина. В результате получится последовательность из (n-l) числа. Требуется написать программу, которая по введенной последовательности восстонавливает само дерево.
Входные данные: Во входном файле input.txt в одну строчку записано (N-l) число (2<=N<=7500).
Выходные данные: Выходной файл output.txt должен содержать N строк. В 1-й строке должен быть список вершин, с которыми соединена 1-я вершина в порядке возростания.
Примеры:
input.txt
1 1 6 2 6
output.txt
3 4 6
5 6
1
1
2
1 2
"Спасите дерево"
Дерево из N вершин можно представить следующим образом: сначала все вершины нумируются числами от 1 до N. Затем выкидывается лист с наименьшим номером и выписывается номер его предка. Такая операцыя повторяется до тех пор, пока не останется только одна вершина. В результате получится последовательность из (n-l) числа. Требуется написать программу, которая по введенной последовательности восстонавливает само дерево.
Входные данные: Во входном файле input.txt в одну строчку записано (N-l) число (2<=N<=7500).
Выходные данные: Выходной файл output.txt должен содержать N строк. В 1-й строке должен быть список вершин, с которыми соединена 1-я вершина в порядке возростания.
Примеры:
input.txt
1 1 6 2 6
output.txt
3 4 6
5 6
1
1
2
1 2