Поиск максимального элемента между соседями в односвязном списке

@SKoDa · Регистрация: 30.03.2020

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

Дан список из n целых чисел a0, a1, ... , an−1 (|ai|<=100). Выдать на экран те ai (1 <= i < n − 1), для которых ai > ai−1 и ai > ai+1

Боковые элементы списка не учитывать

Байт · 02.10.2020, 11:36

C++

1
2
3

for(int i=i; i<n-1; i++)
  if (a[i] > a[i-1] && a[i] >a[i+1])
    cout << a[i] << endl

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

максимального элемента между соседями

Такие элементы называются "локальными минимумами"

@oleg-m1973 · 02.10.2020, 11:44

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

Боковые элементы списка не учитывать

C++

1
2
3

for (auto *node = head; node->m_next && node->m_next->m_next; node = node->m_next)
    if (node->m_val < node->m_next->m_val && node->m_next->m_val > node->m_next->m_next->m_val)
        std::cout << node->m_next->m_val << std::endl;

Новые блоги и статьи
Как написать микросервис на 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 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .	Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .

@SKoDa 0 / 0 / 0 Регистрация: 30.03.2020 Сообщений: 41
		1
	Поиск максимального элемента между соседями в односвязном списке 02.10.2020, 11:32. Показов 262. Ответов 2 Метки нет (Все метки) Дан список из n целых чисел a0, a1, ... , an−1 (\|ai\|<=100). Выдать на экран те ai (1 <= i < n − 1), для которых ai > ai−1 и ai > ai+1 Боковые элементы списка не учитывать 0

	02.10.2020, 11:44