|
0 / 0 / 0
Регистрация: 08.01.2009
Сообщений: 9
|
|
Удалить из массива минимальное количество элементов, чтобы массив стал упорядочен по возрастанию08.01.2009, 14:28. Показов 3646. Ответов 11
Метки нет (Все метки)
Всем добрый день
Задача Дан массив чисел, необходимо удалить из данного массива минимальное количество элементов, чтобы массив стал упорядочен по-возрастанию.
0
|
|
| 08.01.2009, 14:28 | |
|
Ответы с готовыми решениями:
11
Из массива удалить минимальное число элементов так, чтобы оставшиеся шли по возрастанию Из массива удалить минимальное число элементов так, чтобы оставшиеся шли по возрастанию |
|
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
|
|
| 08.01.2009, 14:37 | |
|
Минимальное количество элементов, это 0?
0
|
|
|
0 / 0 / 0
Регистрация: 08.01.2009
Сообщений: 9
|
|
| 08.01.2009, 14:39 [ТС] | |
|
допустим дан массив
1 4 3 8 необходимо удалить 3 чтобы он стал упорядоченным по-возрастанию
0
|
|
|
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
|
|
| 08.01.2009, 14:46 | |
|
наоборот надо удалить 4, она первее
0
|
|
|
0 / 0 / 0
Регистрация: 08.01.2009
Сообщений: 9
|
|
| 08.01.2009, 14:52 [ТС] | |
|
а какой алгоритм удаления элементов?
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
|||||||||||
| 08.01.2009, 14:55 | |||||||||||
Ошибся, написал в Паскале. но суть от этого не меняется
0
|
|||||||||||
|
0 / 0 / 0
Регистрация: 08.01.2009
Сообщений: 9
|
|
| 08.01.2009, 15:07 [ТС] | |
|
получается выводится пробел вместо числа несоответствующего условию, а как удалить это число?
Добавлено через 3 минуты 46 секунд и сравниваются только два соседних числа, а необходимо чтобы просматривался весь массив
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
|||
| 08.01.2009, 15:38 | |||
|
0
|
|||
|
0 / 0 / 0
Регистрация: 08.01.2009
Сообщений: 9
|
|
| 08.01.2009, 15:43 [ТС] | |
|
Допустим задан следующий массив
1 2 5 6 3 4 4 5 9 по условию задачи в массиве должно остаться 1 2 5 6 9
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
||||||
| 08.01.2009, 15:53 | ||||||
|
В таком случае надо изменить так
0
|
||||||
|
0 / 0 / 0
Регистрация: 08.01.2009
Сообщений: 9
|
||||||||||||||||
| 08.01.2009, 16:03 [ТС] | ||||||||||||||||
|
Люди высылаю, что я там пробую делать с вашей помощью, посмотрите плиз...
поубирала немного лишнего
блинн
0
|
||||||||||||||||
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
||||||
| 08.01.2009, 16:39 | ||||||
|
так в чем проблема?
Добавлено через 19 минут 26 секунд Если ты указываешь, что массив состоит из 9 элементов, то он будет отсчитыватся от 0 до 8 включительно. поэтому в твоем тексте надо изменить в строке 9 i=0;i<n В строке 15 только изменить i<n, начальное значение i должно быть 1, как и есть. и добавить 14 строку
только в 14 строке не a[i], а записать a[0], как ранее было написано.
1
|
||||||
| 08.01.2009, 16:39 | |
|
Помогаю со студенческими работами здесь
12
Произвести слияние массивов А и В, чтобы массив С был упорядочен по возрастанию
Упорядочен-ли массив по возрастанию? Заданный массив S (n) и значения x. Определить, какое минимальное количество элементов массива S надо составить подряд
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|