С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.66/29: Рейтинг темы: голосов - 29, средняя оценка - 4.66
0 / 0 / 0
Регистрация: 07.10.2017
Сообщений: 5
1

В массиве каждый элемент заменить на ближайший следующий за ним элемент, который больше его

07.10.2017, 16:40. Показов 6034. Ответов 3

Author24 — интернет-сервис помощи студентам
Помогите выполнить лабу на с++
Само задание:
В таблице А размера N за один просмотр необходимо каждый элемент заменить на ближайший следующий за ним элемент, который больше его. Если такого элемента нет, то заменить его на ноль.
ПРИМЕР: А= 1 3 2 5 3 4 ОТВЕТ А= 3 5 5 0 4 0


Искал в других темах и на других сайтах, сам пытался сделать, но не получается. Использовать нужно списки и стеки.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.10.2017, 16:40
Ответы с готовыми решениями:

Каждый элемент заменить на ближайший следующий за ним
Добрый день. В таблице А размера N за один просмотр необходимо каждый элемент заменить на...

Дан массив вещественных чисел.Каждый элемент больше 10 заменить на его квадратный корень.
Помогите новичку с недельным опытом=) Дан массив вещественных чисел.Каждый элемент больше 10...

Найти первый нулевой элемент в одномерном массиве и заменить его суммой элементов, лежащих за ним
Дан одномерный массив. Найти первый нулевой элемент в этом массиве и заменить его суммой...

Каждый отрицательный элемент в массиве заменить результатом его целочисленного деления на 3
Ввести одномерный массив A из N элементов. Каждый отрицательный элемент в массиве заменить...

3
1682 / 1095 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
07.10.2017, 17:03 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <vector>
#include <stack>
 
int main() {
    size_t n;
    std::cin >> n;
    std::vector <int> a(n);
    for (size_t i = 0; i < a.size(); i++)
        std::cin >> a[i];
    std::stack <int> st;
    for (size_t i = a.size(); i > 0; i--) {
        while (st.size() > 0 && st.top() <= a[i-1])
            st.pop();
        int t = a[i-1];
        a[i-1] = st.size() > 0 ? st.top() : 0;
        st.push(t);
    }
    for (size_t i = 0; i < a.size(); i++)
        std::cout << a[i] << ' ';
    std::cout << '\n';
}
0
0 / 0 / 0
Регистрация: 07.10.2017
Сообщений: 5
08.10.2017, 13:09  [ТС] 3
Новичок, не мог ты объяснить подробнее как работает именно эта часть ?
C++
1
2
3
4
5
6
    for (size_t i = a.size(); i > 0; i--) {
        while (st.size() > 0 && st.top() <= a[i-1])
            st.pop();
        int t = a[i-1];
        a[i-1] = st.size() > 0 ? st.top() : 0;
        st.push(t);
0
1682 / 1095 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
08.10.2017, 14:39 4
Идем по элементам массива с конца. Пока стек не пустой и элемент на вершине не больше чем текущий элемент массива снимаем верхний элемент стека. Если в стеке после этого остался хоть один элемент, то элементу массива присвоим этот элемент, иначе 0. И в стек добавим текущий элемент массива(мы сохраняем его копию в t, потому что мы его меняем).
0
08.10.2017, 14:39
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.10.2017, 14:39
Помогаю со студенческими работами здесь

Заменить каждый элемент на среднее арифметическое его и его соседей слева и справа
Помогите пожалуйста сделать лабораторную работу. Нужно объявить массив целых чисел и заполнить его...

Заменить каждый элемент массива на среднее арифметическое его и его соседей слева и справа
Помогите пожалуйста. Нужно Объявить массив целых чисел и заполнить его случайными значениями....

Заменить каждый элемент массива на среднее арифметическое его и его соседей слева и справа
При решении использовать масив в файле)

Задача Таблица. За одно обращение к каждому элементу массива необходимо каждый элемент заменить ближайшим большим следующим за ним
Не могу решить задачу( В массиве А размера n за одно обращение к каждому элементу массива...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Как проводить научные вычисления на Python
InfoMaster 15.01.2025
Python стал одним из наиболее востребованных языков программирования в области научных вычислений благодаря своей простоте, гибкости и обширной экосистеме специализированных библиотек. Научные. . .
Создание игры типа Minecraft на PyGame/Python: пошаговое руководство
InfoMaster 15.01.2025
В данном руководстве мы рассмотрим процесс создания игры в стиле Minecraft с использованием библиотеки PyGame на языке программирования Python. Этот проект идеально подходит как для начинающих. . .
Как создать свою первую игру в стиле Doom на Unreal Engine
InfoMaster 15.01.2025
Разработка шутера от первого лица в стиле классического Doom представляет собой увлекательное путешествие в мир игрового программирования, где сочетаются творческий подход и технические навыки. . . .
Параллельное программировани­е: основные технологии и принципы
InfoMaster 15.01.2025
Введение в параллельное программирование Параллельное программирование представляет собой фундаментальный подход к разработке программного обеспечения, который позволяет одновременно выполнять. . .
Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD
InfoMaster 15.01.2025
В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .
Что такое CQRS и как это реализовать на C# с MediatR
InfoMaster 15.01.2025
Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka, REST и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru