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

@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;
            }
        }

Новые блоги и статьи Все статьи Все блоги /
Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .
Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .

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

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

Опции темы