Дырявая лодка (сортировка кортежей)

@PavelHard · Регистрация: 11.02.2022

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

На дырявой лодке в море не выйдешь, а если выйдешь, далеко не уплывешь. Помогите старику найти течи в лодке. Течь – это буква в строке, которая стоит не на своем месте, то есть не по алфавиту.

Формат ввода
Вводится количество строк, затем сами строки.

Формат вывода
Если буква в строке меньше при алфавитном сравнении с предыдущей, то для нее вывести кортеж из индекса строки и индекса в строке.

Пример
Ввод
4
boat
ocean
oldster
sunrise

Вывод
(0, 2)
(1, 1)
(1, 3)
(2, 1)
(2, 2)
(2, 5)
(3, 2)
(3, 4)
(3, 6)

@Semen-Semenich · 25.02.2022, 18:59

и что тут сортировать?

@PavelHard · 25.02.2022, 20:24 **[ТС]**

Да, тут сравнение идёт, не сортировка. Тем не менее

@iSmokeJC · 25.02.2022, 20:37

Python
1
2
3
4
5
6
7
8
s = '''
boat
ocean
oldster
sunrise
'''
print(*['\n'.join([str((i, j)) for j in range(1, len(w)) if w[j] < w[j - 1]])
        for i, w in enumerate(s.split())], sep='\n')

@Semen-Semenich · 26.02.2022, 12:59

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

Тем не менее

что? не можете сравнивать?

Python
1
2
3
4
5
for i in range(int(input())):
    line = input()
    for j in range(1,len(line)):
        if line[j - 1] > line[j]:
            print((i,j))

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@PavelHard 0 / 0 / 0 Регистрация: 11.02.2022 Сообщений: 52

	Дырявая лодка (сортировка кортежей) 25.02.2022, 15:00. Показов 8207. Ответов 4 Метки python (Все метки) На дырявой лодке в море не выйдешь, а если выйдешь, далеко не уплывешь. Помогите старику найти течи в лодке. Течь – это буква в строке, которая стоит не на своем месте, то есть не по алфавиту. Формат ввода Вводится количество строк, затем сами строки. Формат вывода Если буква в строке меньше при алфавитном сравнении с предыдущей, то для нее вывести кортеж из индекса строки и индекса в строке. Пример Ввод 4 boat ocean oldster sunrise Вывод (0, 2) (1, 1) (1, 3) (2, 1) (2, 2) (2, 5) (3, 2) (3, 4) (3, 6) 0

@Semen-Semenich 5233 / 3478 / 1175 Регистрация: 21.03.2016 Сообщений: 8,305
	25.02.2022, 18:59
	и что тут сортировать? 1

@PavelHard 0 / 0 / 0 Регистрация: 11.02.2022 Сообщений: 52
	25.02.2022, 20:24 [ТС]
	Да, тут сравнение идёт, не сортировка. Тем не менее 0

Опции темы