Задача "Старик и Рыба"

@noobaster · Регистрация: 13.02.2022

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

Приветствую, решал задачу, вроде всё верно, проходит тесты, но на 10 спотыкается, помогите пожалуйста найти ошибку)

Условие:

Старик уже много лет ловит рыбу и заметил, что рыбалка будет удачной, если из названий выловленных рыб, не учитывая повторений, можно построить возрастающую последовательность по алфавиту и по длине, и они совпадут.

Проверьте, выполняется ли это условие в данной рыбалке.

Формат ввода:
Вводятся названия рыб, пока не будет введена пустая строка.

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

В задаче нельзя использовать стандартную сортировку!

Ввод 1:
halibut
asp
sheatfish
carp
mackerel

Вывод 1:
YES

Ввод 2:
salmon
skate
zander
tuna
shark

Вывод 2
salmon tuna

Ввод 10 (Где и происходит ошибка):
shark
danio
bleak

Вывод 10:
bleak shark (А у меня выводит YES)

Мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
fish = []
a = input()
while a != "":
    fish.append(a)
    a = input()
fish_al = []
fish_le = []
 
for i in range(len(fish) - 1):
    for j in range(len(fish) - i - 1):
        if fish[j] > fish[j + 1]:
            fish[j], fish[j + 1] = fish[j + 1], fish[j]
fish_al = fish
fish_al = tuple(fish_al)
 
for i in range(len(fish) - 1):
    for j in range(len(fish) - i - 1):
        if len(fish[j]) > len(fish[j + 1]):
            fish[j], fish[j + 1] = fish[j + 1], fish[j]
fish_le = fish
fish_le = tuple(fish_le)
out = 'YES'
 
for al, le in zip(fish_al, fish_le):
    if al != le:
        out = al + ' ' + le
        break
 
print(out)

@GorodetskiyKP · 04.03.2022, 00:15

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
# fish = []
# a = input()
# while a != "":
#     fish.append(a)
#     a = input()
# fish_al = []
# fish_le = []
 
fish = ['shark', 'danio', 'bleak']
fish_al = fish[:]
fish_le = fish[:]
 
for i in range(len(fish_al) - 1):
    for j in range(len(fish_al) - i - 1):
        if fish_al[j] > fish_al[j + 1]:
            fish_al[j], fish_al[j + 1] = fish_al[j + 1], fish_al[j]
# fish_al = fish
# fish_al = tuple(fish_al)
 
for i in range(len(fish_le) - 1):
    for j in range(len(fish_le) - i - 1):
        if len(fish_le[j]) > len(fish_le[j + 1]):
            fish_le[j], fish_le[j + 1] = fish_le[j + 1], fish_le[j]
# fish_le = fish
# fish_le = tuple(fish_le)
out = 'YES'
 
for al, le in zip(fish_al, fish_le):
    if al != le:
        out = al + ' ' + le
        break
 
print(out)

Добавлено через 2 минуты
Ошибка в том, что ты сортируешь список fish по алфавиту, а потом уже отсортированный список - по длинам. У всех элементов одинаковая длина, поэтому результаты будут одинаковые.
В стр. 10, 11 создал копии первоначального списка и применил уже к ним разные сортировки.
Стр. 6, 7 можно удалять.
В преобразовании в кортежи тоже смыла нет.. стр. 17, 18, 24, 25 можно удалять.

@idealist · 04.03.2022, 09:24

Python
1
2
3
4
5
6
7
8
9
10
11
fish_list = list( iter( input, '' ) )
A = fish_list[:]
L = fish_list[:]
A.sort()
L.sort( key=len )
for x, y in zip(A, L):
    if x != y:
        print(x, y)
        break
else:
    print('YES')

@eaa · 04.03.2022, 09:26

idealist,

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

В задаче нельзя использовать стандартную сортировку!

@idealist · 04.03.2022, 10:30

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

В задаче нельзя использовать стандартную сортировку!

А, пардон, что-то не обратил внимания.

@monc63 · 21.07.2023, 13:21

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
a = []
b = []
while True:
    s = input()
    if s == '':
        break
    else: 
        a.append(s)
        b.append(s)
for i in range(len(a)):
    for j in range(len(a)):
        if a[i] < a[j]:
            buf = a[i]
            a[i] = a[j]
            a[j] = buf
for i in range(len(a)):
    for j in range(len(a)):
        if len(b[i]) < len(b[j]):
            b[i], b[j] = b[j], b[i]
            
if a == b:
    print('YES')
else:
    if a[0] != b[0]:
        print(a[0], b[0])
    else:
        print(a[1], b[1])

У меня на 12 тесте выдает ошибку, должен YES вывести при вводе текста: pikeperch
lancet
bream
minnow
guppy
navaga
В чем может быть ошибка?

@idealist · 21.07.2023, 15:21

monc63, а зачем вы сначала вставляете беспорядочно, а потом все это сортируете, можно же сразу при вставках сохранять список отсортированным, я, кстати, в предыдущей подобной теме, где вы опубликовали свое решение, тоже привел свое с таким же алгоритмом.
Здесь сортировка предполагается стабильная, т.е. для равных значений исходный порядок должен сохраняться. Чтобы сделать ее таковой можно составлять кортеж из рыбы и ее порядкового номера во вводимой последовательности.
Мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
alph_arr = []
len_arr = []
c = 0
while s := (input('->')):
    c += 1
    t = s, c
    i_a = 0
    while alph_arr and i_a < len(alph_arr) and t > alph_arr[i_a]:
        i_a += 1
    alph_arr.insert(i_a, t)
    i_len = 0
    while len_arr and i_len < len(len_arr) and t != min(len_arr[i_len], t, key=lambda x: (len(x[0]), x[1])):
        i_len += 1
    len_arr.insert(i_len, t)
for i in range(c):
    if alph_arr[i] != len_arr[i]:
        print(alph_arr[i][0], len_arr[i][0])
        break
else:
    print('YES')

@monc63 · 21.07.2023, 15:31

Я пока изучаю, много не понятно, по этому пишу код по старинке. Мне проще сначала создать список(массив), проверить его заполнение и если все верно, уже дальше с ним работать.

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	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. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@monc63 1 / 1 / 0 Регистрация: 17.07.2023 Сообщений: 36
	21.07.2023, 15:31
	Я пока изучаю, много не понятно, по этому пишу код по старинке. Мне проще сначала создать список(массив), проверить его заполнение и если все верно, уже дальше с ним работать. 0

Задача "Старик и Рыба"

Решение