В очереди за билетами стоят мужчины и женщины

@bojanforge · Регистрация: 02.12.2020

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

В очереди за билетами стоят мужчины и женщины. Определить
самую длинную последовательность из мужчин. (Длина очереди вводится с
клавиатуры. Пол человека либо описывается строковой переменной, либо
кодируется 0 - женщина, 1 — мужчина. Последовательностей мужчин и женщин,
либо получается случайной, либо вводиться с клавиатуры)

@lemegeton · 24.12.2021, 21:54

Вводиться из стандартного ввода.
Хотите с клавиатуры, хотите -- из файла.
Выводиться на стандартный вывод в виде текста.

C++

#include <iostream>
#include <iterator>
 
template<typename Iterator, typename T>
std::pair<std::size_t, std::size_t> findLongestSequence(Iterator begin, Iterator end, const T &value) {
    std::size_t skipped{0};
    std::pair<std::size_t, std::size_t> result{};
    while (begin != end) {
        for (; begin != end && *begin != value; ++begin, ++skipped);
        std::size_t count = 0;
        for (; begin != end && *begin == value; ++begin, ++count);
        if (count > result.first) {
            result = {count, skipped};
        }
        skipped += count;
    }
    return result;
}
 
int main() {
    std::istream_iterator<int> begin{std::cin};
    std::istream_iterator<int> end{};
 
    auto result = findLongestSequence(begin, end, 1);
 
    std::cout << "Max at " << result.second << " with count of " << result.first << std::endl;
 
    return 0;
}

In:

Код

0 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 0 1 1 1 1 1 0

Out:

Код

Max at 17 with count of 5

Новые блоги и статьи
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS и 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 открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .	UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .

@bojanforge 0 / 0 / 0 Регистрация: 02.12.2020 Сообщений: 21
		1
	В очереди за билетами стоят мужчины и женщины 24.12.2021, 20:57. Показов 712. Ответов 1 Метки нет (Все метки) В очереди за билетами стоят мужчины и женщины. Определить самую длинную последовательность из мужчин. (Длина очереди вводится с клавиатуры. Пол человека либо описывается строковой переменной, либо кодируется 0 - женщина, 1 — мужчина. Последовательностей мужчин и женщин, либо получается случайной, либо вводиться с клавиатуры) 0

	24.12.2021, 21:54