Можно ли удалить из списка какие-либо два элемента так, чтобы новый список оказался упорядоченным

@Axtung · Регистрация: 12.04.2020

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

Дана задача: определить, можно ли удалить из списка какие-либо два элемента так, чтобы новый список оказался упорядоченным.

Можно ли считать такой код решением данной задачи?

Python
1
2
3
4
5
6
7
8
def dell(lists, n):
    return [element for element in list if element>n]
 
list = [1,2,45,65,43,32,876]
 
result=sorted(dell(list, 3))
 
print(result)

@Gdez · 16.01.2024, 23:02

Axtung, нет

nikulinn_artyomm · 16.01.2024, 23:56

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def can_delete_two(lists):
    if lists == sorted(lists):
        return True, lists
    for i in range(len(lists)):
        for j in range(i+1, len(lists)):
            new_list = lists[:i] + lists[i+1:j] + lists[j+1:]
            if new_list == sorted(new_list):
                return True, new_list
    return False, lists
 
list = [1,2,45,65,43,32,876]
result, final_list = can_delete_two(list)
print(result)
print(final_list)

@Gdez · 17.01.2024, 06:28

nikulin_artyom1,
list = [3, 2, 1] ?
len(list) > 10**5 ?

YuS_2 · 17.01.2024, 12:11

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

Дана задача

Уточните у выдавшего задачу:
1. Расшифруйте термин: "упорядоченный список"?
2. Приведите примеры.

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

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

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

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

@iSmokeJC · 17.01.2024, 12:49

Не по теме:

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

ибо списки всегда упорядочены

- Список упорядочен?
- Да.
- По какому критерию?
- Random.

nikulinn_artyomm · 17.01.2024, 13:12

Условие исправил в строке 7.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def can_delete_two(lists):
    if lists == sorted(lists):
        return True, lists
    for i in range(len(lists)):
        for j in range(i+1, len(lists)):
            new_list = lists[:i] + lists[i+1:j] + lists[j+1:]
            if new_list == sorted(new_list) or new_list == sorted(new_list, reverse=True):
                return True, new_list
    return False, lists
list = [1,2,45,65,43,32,876]
result, final_list = can_delete_two(list)
print(result)
print(final_list)

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	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 Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии 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 позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	16.01.2024, 23:02
	Axtung, нет 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	17.01.2024, 06:28
	nikulin_artyom1, list = [3, 2, 1] ? len(list) > 10**5 ? 2