SHARE
TWEET

Untitled

a guest Jan 20th, 2020 75 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. text = """
  2. «Алгоритм», базирующийся на книге Джареда Даймонда (Jared Diamond) «Ружья, микробы и сталь: Судьбы человеческих цивилизаций»
  3. («Guns, Germs, and Steel: The Fates of Human Societies»).Данное произведение, удостоенное Пулитцеровской премии, является
  4. самым значительным трудом по географической антропологии за последние полтора десятилетия. Книгу высоко оценили социологи,
  5. историки и демографы. Под впечатлением остался и Билл Гейтс, не последний человек разбирающийся в глобальных мировых процессах:
  6. «Впечатляет… Эта книга закладывает основы понимания истории человечества». Ввиду обширности затрагиваемых аспектов, даже краткий
  7. пересказ изложенных в книге идей не представляется возможным в узких рамках этой небольшой статьи. Интересующиеся без труда
  8. смогут на просторах всемирной паутины найти саму книгу, а также 3-х серийный документальный фильм, снятый в 2005 году каналом
  9. National Geographic. Теперь алгоритм. Для каждого числа из сортируемого списка определим примитивную цивилизацию охотников-собирателей,
  10. регион их дислокации заселим дикими животными (для последующего приручения) и растениями (для развития сельского хозяйства).
  11. Размер каждой локальной человеческой популяции, видовое разнообразие флоры и фауны — подбирать в прямой зависимости от соответствующего числа.
  12. Позвольте развивать сельское хозяйство, промышленность, науку и культуру. То общество которое изобретёт и первым начнёт массово
  13. использовать огнестрельное оружие будет соответствовать в списке наибольшему элементу, относительно которого со временем
  14. упорядочатся все остальные. Время выполнения зависит только от величины наибольшего числа, что позволяет формально утверждать
  15. о временной сложности O(1). На данный момент известен только один достоверный случай использования данной сортировки, затраченное
  16. время составило примерно 13000 лет. Эта величина была бы меньше, если бы наибольший элемент в массиве был бы больше.
  17. """
  18.  
  19. newstr = ''.join((ch if ch in '0123456789' else ' ') for ch in text)
  20. listOfNumbers = [int(i) for i in newstr.split()]
  21. n = len(listOfNumbers)
  22. tpl=()
  23. for i in range(n):
  24.     tpl=tpl+((str(listOfNumbers[i]),sum([int(x) for x in str(listOfNumbers[i])])),)
  25.     for j in range(0, n-i-1):
  26.         if listOfNumbers[j] > listOfNumbers[j+1] :
  27.             listOfNumbers[j], listOfNumbers[j+1] = listOfNumbers[j+1], listOfNumbers[j]
  28. print(listOfNumbers)
  29. r2=sorted(tpl,  key=lambda x: x[1])
  30. s=''
  31. for name in (r2):s=s+(name[0]+'('+str(name[1])+'), ')  
  32. print(s[:len(s)-2])
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Top