Прикреплённый файл «Treecount.py»
Загрузка 1 #!/usr/bin/python
2 # coding: utf8
3 '''По данной последовательности постройте дерево, запоминая для каждого элемента его значение и количество его повторений в последовательности.
4 Выведите на экран содержимое дерева в порядке возрастания, по одному элементу на строку. В каждой строке выводите значение элемента, затем, через пробел, укажите, сколько раз он встречается в исходной последовательности.
5
6 Замечание: в порядке возрастания ЧЕГО? Допустим, значения элемента.
7 '''
8
9 import sys
10
11 # генератор
12 if len(sys.argv)>1:
13 import random
14 N=int(sys.argv[1])
15 W=len(sys.argv)>2 and int(sys.argv[2]) or N/3
16 for i in xrange(int(sys.argv[1])):
17 print random.randrange(W),
18 else:
19 import Tree
20 T=Tree.AVLtree()
21 for n in sys.stdin.readline().split():
22 i=int(n)
23 T[i]=T[i] and T[i]+1 or 1
24 l=[i for i in T]
25 l.sort()
26 for i in l:
27 print i, T[i]
Прикреплённые файлы
Для ссылки на прикреплённый файл в тексте страницы напишите attachment:имяфайла, как показано ниже в списке файлов. Не используйте URL из ссылки «[получить]», так как он чисто внутренний и может измениться.- [получить | показать] (2011-09-26 11:35:36, 5.7 KB) [[attachment:Tree.py]]
- [получить | показать] (2011-09-26 11:35:36, 1.2 KB) [[attachment:Treecount.py]]
- [получить | показать] (2011-09-26 11:35:36, 2.4 KB) [[attachment:Treeops.py]]
- [получить | показать] (2011-09-26 11:35:36, 1.7 KB) [[attachment:compare.py]]
Вам нельзя прикреплять файлы к этой странице.