0

Функция должна принять список чисел и вывести новый список, в котором каждое число это количество чисел справа от ls[i] которые меньше чем ls[i].

Написал функцию, не могу понять как посчитать именно количество таких элементов??

def find_smaller_digits(ls: list) -> list:
    new_list = []
    for i in range(len(ls)-1):
        if ls[i] >= ls[i+1]:
            new_list.append(ls[i+1])

    return new_list


print(find_smaller_digits([1, 2, 3, 4, 5]))  # == [0, 0, 0, 0, 0]
print(find_smaller_digits([5, 4, 3, 2, 1]))  # == [4, 3, 2, 1, 0]
print(find_smaller_digits([1, 2, 0]))  # == [1, 1, 0]
print(find_smaller_digits([1, 1, -1, 0, 0]))  # == [3, 3, 0, 0, 0]
print(find_smaller_digits([5, 4, 7, 9, 2, 4, 4, 5, 6]))  # == [4, 1, 5, 5, 0, 0, 0, 0, 0]
4
  • Цикл должен быть двойной. От числа надо добежать до конца, а у вас только сосед сравнивается. 21 янв в 13:25
  • Вы имеете ввиду вот так: for i in range(0, len(ls)-1): for s in range(0, i): 21 янв в 13:36
  • Почти. Второй цикл должен быть от i направо, у вас налево. 21 янв в 13:56
  • Надеюсь, вы сейчас напишите правильный код, хотя и не самый быстрый. Это очень глубокая задача о подсчёте числа инверсий. 21 янв в 13:59

1 ответ 1

0

Решение:

def find_smaller_digits(ls: list) -> list:
    new_list = []
    for i in range(len(ls)):
        count = 0
        for j in range(i+1, len(ls)):
            if ls[i] > ls[j]:
                count += 1
        new_list.append(count)
    return new_list


print(find_smaller_digits([1, 2, 3, 4, 5]))  # == [0, 0, 0, 0, 0]
print(find_smaller_digits([5, 4, 3, 2, 1]))  # == [4, 3, 2, 1, 0]
print(find_smaller_digits([1, 2, 0]))  # == [1, 1, 0]
print(find_smaller_digits([1, 1, -1, 0, 0]))  # == [3, 3, 0, 0, 0]
print(find_smaller_digits([5, 4, 7, 9, 2, 4, 4, 5, 6]))  # == [4, 1, 5, 5, 0, 0, 0, 0, 0]
6
  • Эх, мог ТС чему-то научиться, да ему всё и рассказали. Но решение рабочее. 21 янв в 14:08
  • За NlogN эту задачу решать умеете? 21 янв в 14:10
  • что не так? я не понял 21 янв в 14:12
  • Я рассчитывал что ТС сможет решить задачу самостоятельно. К вам никаких замечаний нет. 21 янв в 14:14
  • а вы его учитель? 21 янв в 14:15

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.