1

Напишите программу queue.py, которая принимает первым аргументом командной строки последовательность чисел разделенных пробелами, а после ставит самое большое число на первое место и выводит новую очередь на экран. Попробовал вот так:

f = [12, 56, 17, 34, 12, 45, 89, 22, 101, 52]
f.sort(reverse=True)
print(f)

Подскажите пожалуйста, как добиться правильного ответа?

3
  • Что делает sort()? А что нужно сделать на самом деле? 16 ноя 2021 в 9:40
  • 2
    А почему так не работает? У меня всё нормально 16 ноя 2021 в 10:01
  • а где реализация самой очереди то? смотрю ответы, но никто не задал автору вопроса, почему речь об очередях в вопросе.
    – xmikex
    23 ноя 2021 в 10:26

6 ответов 6

5

Делайте по шагам:

  • Находите максимальное значение в списке
  • Определяете индекс максимального значения
  • Удаляете значение из списка
  • Добавляете его в начало списка

Пример:

f = [12, 56, 17, 34, 12, 45, 89, 22, 101, 52]
max_num = max(f)
idx_max_num = f.index(max_num)
f.pop(idx_max_num)
f.insert(0, max_num)
print(f)
# [101, 12, 56, 17, 34, 12, 45, 89, 22, 52]

UPD.

Если индексов несколько, то можно собрать их индексы, удалить их (в обратном порядке, это важно!) и добавить в начало элементы в количестве индексов

Алгоритм сборки индексов можно оптимизировать, если использовать index, счетчик чисел и сразу же удалять максимальное число

Пример:

f = [12, 56, 17, 101, 34, 12, 45, 101, 89, 22, 101, 52]
max_num = max(f)
idxs_max_num = [i for i, x in enumerate(f) if x == max_num]
for i in idxs_max_num[::-1]:
    f.pop(i)
    
for _ in idxs_max_num:
    f.insert(0, max_num)
8
  • Спасибо большое)
    – user470505
    16 ноя 2021 в 9:48
  • @user470505, пожалуйста :)
    – gil9red
    16 ноя 2021 в 9:50
  • А если их несколько?)
    – Qwertiy
    16 ноя 2021 в 10:07
  • @Qwertiy, добавил в UPD :)
    – gil9red
    16 ноя 2021 в 10:13
  • Асимптотика квадратичная вместо линейной.
    – Qwertiy
    16 ноя 2021 в 10:27
3

Найдите максимум, удалите его, потом вставьте в начало

3

Ещё вариант через списковое включение, нормально работающий если несколько раз максимум встречается:

f = [12, 56, 17, 34, 12, 45, 89, 22, 101, 52]
fmax = max(f)
fnew = [x for x in f if x == fmax] + [x for x in f if x != fmax]
print(fnew)

Вывод:

[101, 12, 56, 17, 34, 12, 45, 89, 22, 52]
  • находим максимум
  • создаём список где только максимум(ы)
  • добавляем к нему список без максимума(мов)
2

https://ideone.com/kFAfY5

a = [12, 56, 17, 34, 101, 45, 89, 22, 101, 52]
 
x = max(a)
r = len(a) - 1
 
for l in range(r, -1, -1):
  if a[l] != x:
    a[r] = a[l]
    r -= 1
 
for i in range(r, -1, -1):
  a[i] = x
 
print(a)
3
  • Интересно и непонятно, по крайней мере, сходу не смог понять что происходит :)
    – gil9red
    18 ноя 2021 в 5:49
  • @gil9red, сначала находим максимум, потом справа налево сдвигаем хвост пропуская максимальные элементы. А потом дописываем максимумы в начало. Что-то типа [x for y in a if y == x] + [y for y in a if y != x], но на месте.
    – Qwertiy
    18 ноя 2021 в 8:07
  • Понял, спасибо за пояснение :)
    – gil9red
    18 ноя 2021 в 8:54
2

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

f = [12, 56, 101, 17, 34, 12, 45, 89, 22, 101, 52]

f = sorted(f, key=lambda x: x!=max(f))

результат:

[101, 101, 12, 56, 17, 34, 12, 45, 89, 22, 52]
0

Ответ очень прост:

f = [12, 56, 17, 34, 12, 45, 89, 22, 101, 52]
num = max(f)
f.remove(num)
f.insert(0,num)
print(f)
1
  • Собственно, MBo дал именно такой ответ, только без кода ) А потом пошли варианты - а что, если максимум несколько раз встречается...
    – CrazyElf
    23 ноя 2021 в 10:32

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.