Загрузка...

Оптимизируйте мой код

Тема в разделе Python создана пользователем hotabuchic 24 фев 2020. 514 просмотров

  1. hotabuchic
    hotabuchic Автор темы 24 фев 2020 0 2 мар 2018
    Мы будем работать с набором слов. Ваша задача — выписать все слова, которые являются анаграммами друг для друга, например «замок» и «мазок». Проверка слов должна быть регистронезависимой. Слова, для которых анаграммой является только оно само, выписывать не нужно, даже если это слово встречается в тексте в разном регистре.

    Формат ввода
    В первой строке идёт целое число n (1 ≤ n ≤ 100 000), количество исходных слов.

    Далее следует n слов, по одному слову в строке, слова могут идти в разном регистре!

    Формат вывода
    В одной строке должны идти слова, которые являются анаграммами друг для друга, в нижнем регистре, через пробел. Порядок слов — лексикографический (как в словаре). Порядок строк так же лексикографический.

    Пример
    Ввод
    11
    окорок
    петлей
    Плетей
    рококо
    теплей
    Тишь
    ТОМНО
    тонко
    тонок
    тоном
    шить
    Вывод
    окорок рококо
    петлей плетей теплей
    тишь шить
    томно тоном
    тонко тонок

    Вот мой код: Там при тесте в 100к строк тратит 76.2 Мб памяти, а надо максимум 64 Мб, помогите плиз
    [IMG]
     
  2. meaqese
    meaqese 26 фев 2020 265 18 окт 2016
    Если учишься то учись нормально, если лень то тебя в лицее никто не держит
     
  3. hotabuchic
    hotabuchic Автор темы 27 фев 2020 0 2 мар 2018
    Ммм спасибо
     
  4. хацкер1234567890
    На шарпе пиши
     
  5. cheekeb00mbaster
    TimeLimit мешает? или что
     
  6. painstyle01
    painstyle01 4 мар 2020 6 29 ноя 2018
    Память мешает. На решение задачи отведено определенное кол-во памяти в оперативе.
    --- Сообщение объединено с предыдущим 4 мар 2020
    А если по честному, эти ваши задачи детские на ++ решать легче. Питон не для этоо создавали.
     
  7. Kuujou_Joutarou
    Kuujou_Joutarou 4 мар 2020 https://lolz.live/threads/8981756/ | VDS сервера в Москве 5856 27 май 2019
    Охуеть не встать а чо ещё может ключи от квартиры тебе дать?
     
  8. la4zen
    la4zen 4 мар 2020 7 24 дек 2019
    нихуя не понял но очень интересно, в вывод не вдумывался, но принять можно таким образом.
    Код
    a = int(input("Колво слов :"))
    z = list()
    for i in range(a):
    z.append(input())
    # Приняли колво a строк и кинули в массив
     
  9. zann3okin
    zann3okin 4 мар 2020 zelenka.guru/threads/5259428/ пожилой крипт 1067 4 ноя 2018
    ёп твою мать, может тебе еще денег дать???
     
  10. cheekeb00mbaster
    painstyle01, на питоне код пишется в разы быстрее, нужно знать, как писать сразу оптимизированный код. Задача довольно легкая, есть много способов экономии памяти, хотя бы решать не прямым перебором.
     
Загрузка...
Top