Прикреплённый файл «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 из ссылки «[получить]», так как он чисто внутренний и может измениться.

Вам нельзя прикреплять файлы к этой странице.