Сжать массив, удалив из него все элементы, модуль которых не превышает 1

@fedia · Регистрация: 28.09.2014

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

В одномерном массиве, состоящем из n действительных элементов, сжать массив, удалив из него все элементы, модуль которых не превышает 1 Элементы освободившиеся в конце массива, заполните нулями

@Cneprofi · 04.11.2015, 22:23

если решать без спец. команд, то это будет выглядеть так

C++
1
2
3
4
5
6
7
8
9
10
11
12
k = 0;
for (i = 0; i < n; i++)
{
      if ((a[i] <= 1) && (a[i] >= -1))
      {
            k++;
            for (j = i + 1; j < n; j++)
                 a[j - 1] = a[j];
      }     
}
for (i = n - 1; i >=n - k; i++)
     a[i] = 0;

P.S Компилировать не пробовал, но должно получится

@_Valera_ · 05.11.2015, 01:49

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

for (i = n - 1; i >=n - k; i++)

тут упадет - выход за массив
так:

C++
1
for (i = n - 1; i >=n - k; --i)

никто же не сказал что нужно сжать именно сдвигом элементов... так вот работает за O(n)

C++
1
2
3
4
5
6
7
8
9
const int n = 40;
int arr[n];
int valid_index = n-1;
 for(int i=n - 1; i >= 0 ; --i)
     if(abs(arr[i] < 1))
     {
         arr[i] = arr[ valid_index ];
         arr[ valid_index-- ] = 0;
     }

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@fedia 0 / 0 / 0 Регистрация: 28.09.2014 Сообщений: 24

	Сжать массив, удалив из него все элементы, модуль которых не превышает 1 04.11.2015, 22:01. Показов 3365. Ответов 2 Метки нет (Все метки) В одномерном массиве, состоящем из n действительных элементов, сжать массив, удалив из него все элементы, модуль которых не превышает 1 Элементы освободившиеся в конце массива, заполните нулями 0

Сжать массив, удалив из него все элементы, модуль которых не превышает 1

Решение