Московский вокзал

@ANDREi_199 · Регистрация: 19.12.2021

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

На одном из московских вокзалов билеты продают n касс. Каждая касса работает без перерыва определенный промежуток времени по фиксированному расписанию (одному и тому же каждый день). Требуется определить, на протяжении какого времени в течение суток работают все кассы одновременно.

Входные данные:
Сначала вводится одно целое число n (0 < n ≤ 100 000).

В каждой из следующих n строк через пробел расположены шесть целых чисел, первые три из которых обозначают время открытия кассы в часах, минутах и секундах (часы — целое число от 0 до 23, минуты и секунды — целые числа от 0 до 59), оставшиеся три — время закрытия в том же формате. Числа разделены пробелами.

Время открытия означает, что в соответствующую ему секунду касса уже работает, а время закрытия — что в соответствующую секунду касса уже не работает. Например, касса, открытая с 10 ч 30 мин 30 с до 10 ч 35 мин 30 с, ежесуточно работает 300 секунд.

Если время открытия совпадает с временем закрытия, то касса работает круглосуточно. Если первое время больше второго, то касса начинает работу до полуночи, а заканчивает — на следующий день.

Выходные данные:
Требуется вывести одно число — суммарное время за сутки (в секундах), на протяжении которого работают все n касс.

Примеры:
входные данные
3
1 0 0 23 0 0
12 0 0 12 0 0
22 0 0 2 0 0
выходные данные
7200
входные данные
2
9 30 0 14 0 0
14 15 0 21 0 0
выходные данные
0
входные данные
2
14 0 0 18 0 0
10 0 0 14 0 1
выходные данные
1

помогите решить задачу

Добавлено через 15 минут
надо использовать метод сканируюшая прямая

Добавлено через 17 секунд
не обязательно конечно но мне кажется так проще

Добавлено через 2 минуты

C++

struct event{
    int x, type;
};
int main(){
    int n;
    cin >> n;
    vector<event> a(n);
    for (int i = 0; i < n; ++i)
        cin >> a[i].x >> a[i].type;
    sort(a.begin(), a.end(), [](const event& e1, const event& e2) {
        return e1.x == e2.x ? e1.type < e2.type : e1.x < e2.x; 
    });
}

вроде бы так но вроде бы и нет

@shinzin · 14.02.2022, 19:59

Ищи

@lemegeton · 14.02.2022, 23:34

C++

#include <iostream>
 
struct Segment {
    int start;
    int stop;
 
    Segment() : start{}, stop{} {}
 
    Segment(int ah, int am, int as, int bh, int bm, int bs) noexcept
            : start{ah * 3600 + am * 60 + as}, stop{bh * 3600 + bm * 60 + bs} {
        if (start >= stop) {
            stop += 24 * 3600;
        }
    }
 
    int duration() const {
        if (start > stop) {
            return 0;
        }
        return stop - start;
    }
};
 
std::istream &operator>>(std::istream &in, Segment &segment) {
    int ah, am, as, bh, bm, bs;
    in >> ah >> am >> as >> bh >> bm >> bs;
    segment = {ah, am, as, bh, bm, bs};
    return in;
}
 
int main() {
    std::size_t segmentCount;
    Segment result = {0, 0, 0, 49, 0, 0};
 
    std::cin >> segmentCount;
    for (std::size_t i = 0; i < segmentCount; ++i) {
        Segment current;
        std::cin >> current;
        if (current.start > result.start) {
            result.start = current.start;
        }
        if (current.stop < result.stop) {
            result.stop = current.stop;
        }
    }
 
    std::cout << result.duration();
 
    return 0;
}

@shinzin · 15.02.2022, 21:31

какой ответ

Добавлено через 2 часа 15 минут
ауу

@lemegeton · 15.02.2022, 22:36

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

какой ответ

какой вопрос

Новые блоги и статьи
Как написать микросервис на 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 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .

@shinzin -2 / 6 / 5 Регистрация: 19.01.2022 Сообщений: 201
	14.02.2022, 19:59	2
	Ищи 0

@shinzin -2 / 6 / 5 Регистрация: 19.01.2022 Сообщений: 201
	15.02.2022, 21:31	4
	какой ответ Добавлено через 2 часа 15 минут ауу 0

@lemegeton 4866 / 2664 / 914 Регистрация: 29.11.2010 Сообщений: 5,747
	15.02.2022, 22:36	5
	Сообщение от shinzin какой ответ какой вопрос 0