Оставьте в последовательности только последние вхождения каждого из элементов

@qweasdzxcqweasd · Регистрация: 09.04.2016

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

Некоторые числа в последовательности могут повторяться.

Оставьте в последовательности только последние вхождения каждого из элементов, остальные элементы нужно удалить из последовательности.

Мой алгоритм простой:

Given: 1 2 3 3 2 1 4 1 2 0
Answer:3 4 1 2 0

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 k = input().split() 
 
 s=[] 
 
      for i in k:
 
        if i not in s:
 
          s.append(i)
 
        else:
 
          s.remove(i)  
 
          s.append(i)

@Welemir1 · 05.05.2020, 19:32

qweasdzxcqweasd, а что значит ускорить, как время измерял? может уже нормально?

@qweasdzxcqweasd · 05.05.2020, 19:34 **[ТС]**

Нет, программа замеряет время, я не попадаю./Аналог leetcode. Run-time error

@Welemir1 · 05.05.2020, 19:56

qweasdzxcqweasd, если верить timeit то вот побыстрее твоего варианта

Python
1
2
3
def new_variant(a_l:list)->list:
    result = {k:None for k in reversed(a_l)}
    return list(reversed(result.keys()))

@qweasdzxcqweasd · 05.05.2020, 20:19 **[ТС]**

Я проверяю в колабе:

Python
1
2
k = ['1', '2', '3', '3', '2', '1', '4', '1', '2', '0']
s = new_variant(k)

Выдает ошибку в колабе:

'dict_keys' object is not reversible

Я что-то делаю не так?

@unfindable_404 · 05.05.2020, 20:24

Python
1
2
3
def new_variant(a_l:list)->list:
    result = {k:None for k in reversed(a_l)}
    return list(reversed(list(result.keys())))

Ошибки не будет

@codcw · 05.05.2020, 20:27

вроде быстро

Python
1
k = [j for i,j in enumerate(k) if j not in k[i+1:]]

Кликните здесь для просмотра всего текста

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
k = '1 2 3 3 2 1 4 1 2 0'.split()
from time import time
t0 = time()
s = []
for _ in range(1000000):
    for i in k:
        if i not in s:
            s.append(i)
        else:
            s.remove(i)  
            s.append(i)
    s = []
t1 = time()
print(t1-t0)
t0 = time()
for _ in range(1000000):
    k = [j for i,j in enumerate(k) if j not in k[i+1:]]
t1 = time()
print(t1-t0)

Code
1
2
3
2.419430732727051
1.5190367698669434
>>>

@Welemir1 · 05.05.2020, 21:12

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

Я проверяю в колабе:

тогда и вопросы к колабу, я проверял на питоне 3.8

@qweasdzxcqweasd · 06.05.2020, 13:10 **[ТС]**

Спасибо всем. Работает.
А можно попросить, пожалуйста, еще помочь с другим примером?
В начале дана длина list(набор чисел, он же nu), потом сам list(- numbers), потом количество одновременно проводимых тестов(-num) найти среднее значение. У меня опять медленно работает. Спасибо.

Python
1
2
3
4
5
6
7
8
9
nu = int(input())
numbers = input().split()
num = input()
k =[float(i) for i in numbers]
i = 0
while i < int(num):
 a,b = input().split()
 i += 1
 print(round(sum(k[int(a):(int(b)+1)])/(-int(a)+int(b)+1),6))

@Welemir1 · 06.05.2020, 13:19

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

пожалуйста, еще помочь с другим примером?

1 вопрос -1 тема

@qweasdzxcqweasd · 06.05.2020, 14:11 **[ТС]**

Ок.

Добавлено через 47 минут
unfindable_404, Можно попросить , пожалуйста, помочь мне с новой проблемой? Название такое же, чуть ниже данной темы.

@qweasdzxcqweasd · 06.05.2020, 23:51 **[ТС]**

Все получилось, вопрос закрыт.

Новые блоги и статьи Все статьи Все блоги /
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 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@Welemir1 Автоматизируй это! 7391 / 4818 / 1246 Регистрация: 30.03.2015 Сообщений: 13,693 Записей в блоге: 29
	05.05.2020, 19:32
	qweasdzxcqweasd, а что значит ускорить, как время измерял? может уже нормально? 0

@qweasdzxcqweasd 0 / 0 / 0 Регистрация: 09.04.2016 Сообщений: 69
	05.05.2020, 19:34 [ТС]
	Нет, программа замеряет время, я не попадаю./Аналог leetcode. Run-time error 0

@qweasdzxcqweasd 0 / 0 / 0 Регистрация: 09.04.2016 Сообщений: 69
	06.05.2020, 14:11 [ТС]
	Ок. Добавлено через 47 минут unfindable_404, Можно попросить , пожалуйста, помочь мне с новой проблемой? Название такое же, чуть ниже данной темы. 0

@qweasdzxcqweasd 0 / 0 / 0 Регистрация: 09.04.2016 Сообщений: 69
	06.05.2020, 23:51 [ТС]
	Все получилось, вопрос закрыт. 0