Ctrl →

AlLinik · Июнь 4, 2022 16:14:04

Всем привет!
Помогите, пожалуйста!

Условие задачи: "Есть список , отсортируй его и оставь только уникальные элементы (оставить нужно только те элементы, которые встречаются в списке только раз )".
КАК ИСПРАВИТЬ КОД???

 a = [100, 75, 100, 20, 75, 12, 75, 25]
b = []
for i in a:
    if i not in b:
        b.append(i)
print(b)

Всем откликнувшимся - ЗАРАНЕЕ СПАСИБО!

Отредактировано AlLinik (Июнь 6, 2022 01:46:15)

Palrom · Июнь 4, 2022 16:30:43

  
a = [100, 75, 100, 20, 75, 12, 75, 25]
b = list(sorted(set(a)))
print(b)

Если задача была не на результат, а так, с циклами повозиться, то вот:

  
a = [100, 75, 100, 20, 75, 12, 75, 25]
b = []
for i in a:
    if i not in b:
        b.append(i)
 
for i in range(len(b)):
    for j in range(len(b) - i - 1):
        if b[j] > b[j + 1]:
            b[j], b[j + 1] = b[j + 1], b[j]
print(b)

Отредактировано Palrom (Июнь 4, 2022 16:48:51)

AD0DE412 · Июнь 4, 2022 16:33:23

 a =[100, 75, 100, 20, 75, 12, 75, 25]
b = set(a)
print(b)

кхм кхм вижу что уже …

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде

2. чтобы вставить изображение залейте его куда нибудь (например), нажмите

и вставьте ссылку на его url
…
есчщо

Отредактировано AD0DE412 (Июнь 4, 2022 16:34:19)

AlLinik · Июнь 6, 2022 01:53:13

Спасибо, конечно!!!
НО ВСЕ ВАШИ ОТВЕТЫ НЕПРАВИЛЬНЫЕ!!!
Необходимо вывести те, которые только раз встречаются - ЭТО 20, 12, 25.
100 (встречается 2 раза в списке) и 75 (встречается 3 раза в списке) - выводить не нужно

Отредактировано AlLinik (Июнь 6, 2022 01:54:28)

Palrom · Июнь 6, 2022 09:57:32

AlLinik
НО ВСЕ ВАШИ ОТВЕТЫ НЕПРАВИЛЬНЫЕ!!!

Какая постановка задачи, тАКИЕ И ОТВЕТЫ!!1

AlLinik
Необходимо вывести те, которые только раз встречаются - ЭТО 20, 12, 25.

Вот это в заглавный пост и надо было добавить.

  
a = [100, 75, 100, 20, 75, 12, 75, 25]
b = [i for i in set(a) if a.count(i) == 1]
print(b)

Отредактировано Palrom (Июнь 6, 2022 10:04:50)

py.user.next · Июнь 6, 2022 10:18:55

  
>>> lst = [100, 75, 100, 20, 75, 12, 75, 25]
>>> 
>>> dct = {}
>>> for i in lst:
...     if i in dct:
...         dct[i] = 2
...     else:
...         dct[i] = 1
... 
>>> out = [i for i in dct if dct[i] == 1]
>>> out
[20, 12, 25]
>>>

AlLinik · Июнь 7, 2022 00:26:36

СПС

AlLinik · Июнь 7, 2022 23:29:35

Вот хороший вариант решения:D

Palrom выше написал код, только одной строкой.

Этот код новичкам будет больше понятен (я бы хотел такой ответ):

 print('''Введите цифры или буквы через пробел в строку.
Программа выведет символы, которые встречаются в строке только раз!''')
a = input('\nВаша строка: ', ).split()
b = []
for i in a:
    if a.count(i) == 1:
        b.append(i)
print(b)

Отредактировано AlLinik (Июнь 7, 2022 23:33:00)

py.user.next · Июнь 7, 2022 23:57:05

AlLinik
Вот хороший вариант решения

Palrom выше написал код, только одной строкой.

Он так выглядит, но это ловушка для новичков. Palrom не знает про временную сложность, поэтому и не понимает, что его код для миллиона элементов будет иметь всё ту же сложность O(n^2) - квадратную сложность - и этот код в худшем случае будет делать миллион миллионов операций, потому что list.count() всегда будет ходить от начала списка до конца списка. Я же написал код с временной сложностью O(n) - линейной сложностью - и в худшем случае этот код для миллиона элементов будет делать всего два миллиона операций, потому что максимально пройдёт только два раза по списку.

Поначалу кажется, что это неважно, думаешь там “а когда там будет миллион элементов? и будет ли там когда-нибудь столько элементов?”, но эти миллионы играют роль не в единичных вызовах, а во множественных. Если этот код выполнять тысячи раз каждый день (а это обычное дело для программ), то оттуда и будут складываться эти миллионы. В совокупности с другими программами это всё будет играть роль, потому что программы пользуются общей ресурсной базой среды, в которой выполняются. Пока одна программа занимает ресурсы, другая программа не может выполняться и ждёт, когда для неё ресурсы освободятся. Время процессора - ресурс, оперативная память - ресурс, постоянная память - ресурс.

Отредактировано py.user.next (Июнь 7, 2022 23:58:14)

AlLinik · Июнь 9, 2022 00:43:24

py.user.next

Python-сообщество

Уведомления

#1 Июнь 4, 2022 16:14:04

Уникальные элементы!!!

#2 Июнь 4, 2022 16:30:43

Уникальные элементы!!!

#3 Июнь 4, 2022 16:33:23

Уникальные элементы!!!

#4 Июнь 6, 2022 01:53:13

Уникальные элементы!!!

#5 Июнь 6, 2022 09:57:32

Уникальные элементы!!!

#6 Июнь 6, 2022 10:18:55

Уникальные элементы!!!

#7 Июнь 7, 2022 00:26:36

Уникальные элементы!!!

#8 Июнь 7, 2022 23:29:35

Уникальные элементы!!!

#9 Июнь 7, 2022 23:57:05

Уникальные элементы!!!

#10 Июнь 9, 2022 00:43:24

Уникальные элементы!!!

Board footer