Замена элементов массива максимальным

@Master05 · Регистрация: 20.07.2010

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

Добрый день

У меня есть массив int[] mas = { 1, 2, 3, 4, 0, 0, 1, 2 };

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

4, 4, 4, 4, 0, 0, 2, 2

@adm_loro · 03.03.2013, 20:36

о кстати, о размерах ты знаешь как List<T> реализован?

Добавлено через 3 минуты
Wolfdp, эта задача не проверяет знание языка, не проверяет твою способность оттопырить <sensored> интерфейс пользователя, она вообще не имеет практического интереса. Такие задачи для развития алгоритмического мышления.
А то что я вижу у тебя, вообще во всех примерах: "Что вижу, то и пишу".

Добавлено через 2 минуты

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

Это очень ограничивает такое решение в повторном использовании кода.

это тебя в универе надоумили?

Добавлено через 1 минуту
List<T> могу спорить ты не знаешь как в нем память выделяется.

@Wolfdp · 03.03.2013, 20:38

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

о кстати, о размерах ты знаешь как List<T> реализован?

Создается сначала массив длиной 16*sizeof(T) (может и не 16, не помню) потом каждый раз удваивается.

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

А то что я вижу у тебя, вообще во всех примерах: "Что вижу, то и пишу".

К примеру?

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

Такие задачи для развития алгоритмического мышления.

Окей. Но почему меня тогда с самого начала заставляли дублирующий код кидать в функции, почему не разрешали вводить по десять массивов для упрощения решения задачи. Почему меня учили использовать направленные списки?

@adm_loro · 03.03.2013, 20:47

Wolfdp, я вместо внешнего флага int 4 байта использовал флаг прямо в массиве, теже 4 байта. и на одну ветку условий стало меньше. Еще объяснять? как и с List я знаю реальную длину массива и оперирую тем количеством элементов, которые мне нужны.

Добавлено через 1 минуту

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

Окей. Но почему меня тогда с самого начала заставляли дублирующий код кидать в функции, почему не разрешали вводить по десять массивов для упрощения решения задачи. Почему меня учили использовать направленные списки?

ну плохо учили значит. потому что ты не смог оценить сложность решения задачи и затраченную память.

Добавлено через 2 минуты

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

К примеру?

ну в этой же ветке. что ты написал?

@Wolfdp · 03.03.2013, 20:51

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

я вместо внешнего флага int 4 байта использовал флаг прямо в массиве, теже 4 байта. и на одну ветку условий стало меньше.

Итить... Если входные данные будут в виде List<T> - да, можно смело добавлять новый элемент, а потом его удалить нафиг. Если будет в виде статического массива - придется в конце добавить условие для повторного возврата назад для изменения, если массив не кончается нулевым элементом.

Добавлено через 2 минуты

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

ну в этой же ветке. что ты написал?

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

@adm_loro · 03.03.2013, 21:12

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

Итить... Если входные данные будут в виде List<T> - да, можно смело добавлять новый элемент, а потом его удалить нафиг. Если будет в виде статического массива - придется в конце добавить условие для повторного возврата назад для изменения, если массив не кончается нулевым элементом.

Все забей ты не пробиваемый. И помни кодеры тоже нужны.

Добавлено через 10 минут
Wolfdp, специально для тебя:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 private static void wtf(int[] x)
        {
            int max = int.MinValue;
            for(int i = 0; i < x.Length; ++i)
            {
                if(x[i] == 0) 
                {
                    wtf2(x, i - 1, max);
                    max = int.MinValue;
                    continue;
                }
                if (max < x[i])
                    max = x[i];
            }  
            if(x[x.Length -1 ]!=0)
            {
                wtf2(x, x.Length - 1, Math.Max(x[x.Length - 1], max));
            }
               
            string str = string.Join(" ", x.Take(x.Length));
            Console.WriteLine(str);
        }
 
        private static void wtf2(int[] x, int s, int max)
        {
            for (int j = s; j >= 0 && x[j] != 0; --j)
            {
                x[j] = max;
            }
        }

Новые блоги и статьи Все статьи Все блоги /
Камера 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, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

@Master05 1 / 0 / 3 Регистрация: 20.07.2010 Сообщений: 124

	Замена элементов массива максимальным 03.03.2013, 16:24. Показов 3662. Ответов 24 Метки нет (Все метки) Добрый день У меня есть массив int[] mas = { 1, 2, 3, 4, 0, 0, 1, 2 }; Нужно, заменить элементы массива не равные нулю, максимальным из последовательности элементов, то есть чтобы приведенный массив, стал таким 4, 4, 4, 4, 0, 0, 2, 2 0