Определить периоды, когда в парикмахерской свободные женские и мужские мастера

#include <iostream>
#include <iomanip>
 
using namespace std;
 
struct day // Структура для представления дня работы
{
    day(int n, int m) : number(n), st(new bool[m]), next(NULL) { for (int i = 0; i < m; i++) st[i] = false; } // Конструктор
    ~day() { delete []st; } // Деструктор
    int number; // Номер дня (у нас нет календаря, поэтому дни нумеруются числами)
    bool *st; // Массив флажков занятости мастеров
    day *next; // Указатель на следующий день
};
 
class salon
{
public:
    salon(int m, int w); // В конструкторе передаем количество мастеров обеих полов
    ~salon();
    bool add_quest(int day_index, bool man, int man_index); // Добавить новую "бронь" для мастера
    void show(); // Вывести таблицу графика работы
private:
    day *find_day(int n); // Поиск определенного дня
    void del(day *tmp); // Удаление списка дней
    int _man; // Количество мужчин-мастеров
    int _woman; // Количество женщин-мастеров
    day *begin, *end; // Указатели на список дней
};
 
salon::salon(int m, int w) : _man(m), _woman(w), begin(NULL), end(NULL)
{
}
 
salon::~salon()
{
    del(begin); // Запускаем удаление списка дней
}
 
bool salon::add_quest(int day_index, bool man, int man_index)
{
    if (man_index < 0 || (man && man_index >= _man) || (!man && man_index >= _woman)) return false; // Если указан плохой индекс
    day *current;
    if ((current = find_day(day_index)) != NULL) // Ищем в списке нужный день
    {
        current->st[(man ? 0 : _man)+man_index] = true; // Устанавливаем занятость мастера
        return true;
    }
    else // Если не найден нужный день
    {
        day *tmp = new day(day_index, _man+_woman); // Создаем новый день с нужным индексом
        if (!begin) begin = end = tmp; // Создаем новый список
        else
        {
            end->next = tmp; // Дописываем в конец списка
            end = tmp;
        }
        tmp->st[(man ? 0 : _man)+man_index] = true; // Устанавливаем флажок занятости мастера
        return true;
    }
}
 
void salon::show()
{
    if (!begin) return; // Если списка дней не существует, то выходим
    cout << setw(6) << "  День|   Занятость" << endl; // Заголовок таблицы
    day *tmp = begin;
    int max_count = 0, max_day = 0;
    while (tmp->next) // Проходим по списку
    {
        int count_man = 0, count_woman = 0;
        for (int i = 0; i < _man; i++) if (tmp->st[i]) count_man++; // Считаем занятость мастеров разного пола
        for (int i = 0; i < _woman; i++) if (tmp->st[i+_man]) count_woman++;
        if (max_count < count_man+count_woman) { max_day = tmp->number; max_count = count_man+count_woman; } // Ищем день с максимальной занятостью
        cout << setw(6) << tmp->number << "|  мужские: " << count_man << "/" << _man << ", женские: " << count_woman << "/" << _woman << endl; // Выводим на экран день
        tmp = tmp->next; // Переходим к следующему элементу списка
    }
    int count_man = 0, count_woman = 0;
    for (int i = 0; i < _man; i++) if (tmp->st[i]) count_man++;
    for (int i = 0; i < _woman; i++) if (tmp->st[i+_man]) count_woman++;
    if (max_count < count_man+count_woman) { max_day = tmp->number; max_count = count_man+count_woman; }
    cout << setw(6) << tmp->number << "|  мужские: " << count_man << "/" << _man << ", женские: " << count_woman << "/" << _woman << endl;
    cout << "----------------" << endl << "Максимальный день:" << max_day << " (" << max_count << "/" << (_man+_woman) << ")" << endl; // Выводим день с максимальной занятостью
}
 
day *salon::find_day(int n)
{
    if (!begin) return NULL; // Если список пуст, возвращаем NULL
    day *tmp = begin;
    while (tmp->next) // Ищем день с нужным номером
    {
        if (tmp->number == n) return tmp;
        tmp = tmp->next;
    }
    if (tmp->number == n) return tmp;
    else return NULL;
}
 
void salon::del(day *tmp)
{
    if (tmp->next) del(tmp->next); // Вызываем удаление следующего элемента
    delete tmp; // Удаляем сам элемент
}
 
int main()
{
    int man, woman;
    cout << "Введите количество мужчин-мастеров:"; cin >> man;
    cout << "Введите количество женщин-мастеров:"; cin >> woman;
    salon *tmp = new salon(man, woman); // Выделяем память под салон, передаем кол-во мастеров
    int t;
    do // Цикл, имитирующий интерфейс
    {
        system("cls");
        cout << "Выберите действие:" << endl;
        cout << "1 - Добавить новую работу для мастера" << endl;
        cout << "2 - Вывести таблицу занятости" << endl;
        cout << "0 - Выйти" << endl;
        cout << ":"; cin >> t;
        switch (t)
        {
        case 1: // Добавление нового элемента
        {
            int d, m, s;
            cout << endl << "Введите день:"; cin >> d;
            cout << "Пол мастера (1 - муж, 2 - жен):"; cin >> s;
            cout << "Номер мастера (1 - " << (s == 1 ? man : woman) << "):"; cin >> m;
            if (!tmp->add_quest(d, (s == 1 ? true : false), m-1))
            {
                cout << "Операция прошла хреново" << endl;
                system("pause");
            }
        } break;
        case 2: // Вывод таблицы элементов
            tmp->show();
            system("pause");
        }
    }
    while (t == 1 || t == 2);
    delete tmp; // Удаление tmp
    system("pause");
    return 0;
}

day(int n, int m) : number(n), st(new bool[m]), next(NULL) { for (int i = 0; i < m; i++) st[i] = false; }

salon::salon(int m, int w) : _man(m), _woman(w), begin(NULL), end(NULL)
{
}
 
salon::~salon()
{
    del(begin); // Запускаем удаление списка дней
}

tmp->st[(man ? 0 : _man)+man_index] = true;