Найти количество инверсий в массиве

@Igor_231 · Регистрация: 24.04.2020

Студворк — интернет-сервис помощи студентам

Дан одномерный массив чисел. Помогите найти количество инверсий в массиве (т.е. таких пар элементов, в которых
большее число находится слева от меньшего), если в задаче, указанных
элементов не найдено, ничего не выводить.

@Welemir1 · 24.04.2020, 11:47

Igor_231, а что не понятно? в цикле проходи по списку исравнивай числа, если подходят под правило -увеличивай счетчик.

@Igor_231 · 24.04.2020, 12:23 **[ТС]**

Welemir1, не понятно как это написать.

@Welemir1 · 24.04.2020, 12:25

Igor_231, тут все просто, любая книга по питону, глава Циклы. Удачи!

@Fudthhh · 24.04.2020, 12:33

Igor_231, 2 минуты и готово!

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
from goto import with_goto
 
@with_goto
def task(elements: list) -> int:
    i, counter = 1, 0
 
    label .begin
    if i == len(elements):
        goto .end
 
    if elements[i-1] > elements[i]:
        counter += 1
    i += 1
    goto .begin
 
    label .end
    return counter
 
 
print(task([1, 2, 1, 3, 4, 1]))

@Welemir1 · 24.04.2020, 12:34

Не по теме:

DmFat, эх, не дал человеку почитать и самому разобраться...

goto? в моем питоне? нет пути!

@Fudthhh · 24.04.2020, 12:36

Не по теме:

Welemir1, работает же!

@eaa · 24.04.2020, 13:16

Сообщение от DmFat

[1, 2, 1, 3, 4, 1]

и сколько тут "инверсий"? 4?

@Fudthhh · 24.04.2020, 13:45

eaa, 2, большее слева от меньшего, т. к. в задании не было конкретики, брал только соседние элементы.

@Catstail · 24.04.2020, 14:34

DmFat, Вы сильно ошиблись. Подсчет неполон...

@Fudthhh · 24.04.2020, 15:21

Не по теме:

Catstail, хоспаде, я не так понял задание, извиняюсь, но у меня есть оправдания:
1) Пятница, же!
2) Walemir1 - вернулся, и свел меня с ума. :D

Новые блоги и статьи Все статьи Все блоги /
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .

@Igor_231 0 / 0 / 0 Регистрация: 24.04.2020 Сообщений: 8

	Найти количество инверсий в массиве 24.04.2020, 11:41. Показов 4794. Ответов 10 Метки нет (Все метки) Дан одномерный массив чисел. Помогите найти количество инверсий в массиве (т.е. таких пар элементов, в которых большее число находится слева от меньшего), если в задаче, указанных элементов не найдено, ничего не выводить. 0

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,694 Записей в блоге: 29
	24.04.2020, 11:47
	Igor_231, а что не понятно? в цикле проходи по списку исравнивай числа, если подходят под правило -увеличивай счетчик. 0

@Igor_231 0 / 0 / 0 Регистрация: 24.04.2020 Сообщений: 8
	24.04.2020, 12:23 [ТС]
	Welemir1, не понятно как это написать. 0

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,694 Записей в блоге: 29
	24.04.2020, 12:25
	Igor_231, тут все просто, любая книга по питону, глава Циклы. Удачи! 0

@Welemir1
	24.04.2020, 12:34
	Не по теме: DmFat, эх, не дал человеку почитать и самому разобраться... goto? в моем питоне? нет пути! 0

@Fudthhh
	24.04.2020, 12:36
	Не по теме: Welemir1, работает же! 0

@Fudthhh Модератор 2696 / 1602 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	24.04.2020, 13:45
	eaa, 2, большее слева от меньшего, т. к. в задании не было конкретики, брал только соседние элементы. 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,736 Записей в блоге: 14
	24.04.2020, 14:34
	DmFat, Вы сильно ошиблись. Подсчет неполон... 0

@Fudthhh
	24.04.2020, 15:21
	Не по теме: Catstail, хоспаде, я не так понял задание, извиняюсь, но у меня есть оправдания: 1) Пятница, же! 2) Walemir1 - вернулся, и свел меня с ума. :D 0