Задача из яндекс контеста, удаление дубликатов

@Executor7 · Регистрация: 31.10.2019

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

Ребят привет !

Немного подзавис на задачке удаления дубликатов из яндекс контеста

Получился такой код, который не проходит тесты, но что поменять мысли кончились...
Понимаю что количество символов подчеркивания надо добалять исходя из разницы между длиной массива и длиной списка уникальных значений.
Need help, please!

Задача:

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

Ваша задача — написать программу, удаляющую дубликаты из этого массива: каждый элемент должен встречаться в массиве только один раз. При этом относительный порядок элементов должен остаться прежним.

Дублирующие значения нужно заменить на символ подчёркивания.

После выполнения преобразований массив должен остаться такого же размера, как и был. В начале массива должны находиться уникальные элементы, а после них — элементы, содержащие символ подчёркивания. Эти элементы должны быть строго в конце массива, не между числами.

Формат ввода

В первой строке записано целое число n — это длина массива, переданного во второй строке.

Во второй строке записано n натуральных чисел, разделённых пробелами.

Формат вывода

Уникальные числа из исходного массива по возрастанию и символы подчёркивания. Элементы должны быть разделены пробелами. Общее количество элементов должно быть равно n.

Python

def delete_duplicate (arr):
    res = [] # создаем новый пустой список, в который будем добавлять значения
    for i in arr: # пробегаемся по нему циклом for
        if i in arr:
            i = '_'
        elif res.append(i):
            return res
 
if __name__ == '__main__':
    array = list(map(int, input().split()))   
    print(delete_duplicate(array))

@iSmokeJC · 19.02.2024, 16:46

Python

lst = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4]
cnt = 0
res = lst[:1]
for i in range(1, len(lst)):
    if lst[i - 1] != lst[i]:
        res.append(lst[i])
    else:
        cnt += 1
res.extend('_' * cnt)
print(*res)

@idealist · 19.02.2024, 18:27

Ну или так:

Python

1
2
3

arr = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4]
res = sorted(se := set(arr)) + ['_']*(len(arr)-len(se))
print(*res)

Задача из яндекс контеста, удаление дубликатов

Решение

Решение

	19.02.2024, 18:27