Синергия, Структуры и алгоритмы компьютерной обработки данных, задание 4

Решение Задание №4

Задание №4

Дано некоторое количество занятий с определенными временами начала и

окончания. Найдите максимальное количество занятий, которые можно посетить, если можно посещать только одно занятие в каждый момент времени. Данную задачу можно решить с помощью жадного алгоритма. Отправьте преподавателю код программы и скриншот консоли.

Решение:

#include <iostream>

#include <vector>

#include <algorithm>

#include <cmath> // Для функции округления

struct Meeting {

   int start;

   int end;

};

// Функция для сравнения занятий по времени окончания