На прямой своими концами заданы N отрезков. Найти точку принадлежащую максимальному числу отрезков

#include "stdafx.h"
#include <iostream>
#include <string>
#include <cctype>
#include <conio.h>
#include <locale>
 
using namespace std; 
 
 
class Segment 
{
private: 
    int start; // кордината начала отрезка
    int end;     //  кордината конца отрезка 
    int maxIndexIntersection; // индекс максимального пересечения
    int countIncomingSegm; // счетчик макимально входящих отрезков в этот отрезок
 
public: 
    Segment() 
    {
 
    }
 
    Segment(int start, int end)
    {
        
        this->start = start;
        this->end = end;
        
        maxIndexIntersection = 0;
        countIncomingSegm = 0;
    }
 
    void static searchTerms(Segment *segment, int size) // поиск точки
    {
        for(int i = 0; i<size; i++) // по очереди нужно проверить все отрезки.
        {
            for(int j = 0; j<size; j++)
            {
                if(j == i) continue; // самих себя с самим собой не надо проверять. только отрезки, которые рядом
                if( (segment[j].start >= segment[i].start) && (segment[j].start <= segment[i].end) ) // проверяем, если следующий отрезок, своей начальной точки попадает в промежуток отрезка, на котором мы сейчас находимся
                {
                    segment[i].maxIndexIntersection = segment[j].start; // сохраняем первое вхождение нового отрезка
                    segment[i].countIncomingSegm++; // счетчик вхождений для одного отрезка(сколько отрезков входит в этот отрезок)
                }
            }
        }
        
        int maxCount = 0;
        int finalIndex = -1;
 
        // теперь нужно сделать поиск по счетчику, чтобы узнать какой отрезок содержит в себе максимум других отрезков
        for(int i = 0; i<size; i++)
        {
            if(segment[i].countIncomingSegm>maxCount) // если счетчик объекта хранит в себе больше чем то, что мы уже проверили
            {
                // значит это новый отрезок, который хранит в себе больше отрезков и нам нужен именно он
                maxCount = segment[i].countIncomingSegm; // сохраняем в переменную макисмальное число отрезков из данного объекта
                finalIndex = i; // сохраняем индект этого объекта, чтобы потом без цикла отоброзить данные
            }
        }
 
        if(finalIndex == -1 ) // если переменная осталась непроинициализирована, значит не одной точки не было найдено
        {
            cout<<"На прямой нет пересикающихся отрезков";
        }
        else 
        {
            cout<<"Больше всего отрезков пересекается на прямой в точке: "<<segment[finalIndex].maxIndexIntersection<<endl;
            cout<<"Кординаты отрезка с максимальным пересечением: ["<<segment[finalIndex].start<<"] ["<<segment[finalIndex].end<<"]";
        }
    }
};
 
void main()
{
    setlocale(LC_ALL,"RUSSIAN"); // для русского текста в программе
 
    int number;
    cout<<"Введите количество отрезков: ";
    cin>>number;
 
    Segment *segment = new Segment[number];
 
    for(int i = 0; i<number; i++)
    {
        int start, end;
 
        cout<<"Ввод данных для "<<(i+1)<<" отрезка"<<endl;
        cout<<"Начало отрезка: ";
        cin>>start;
        cout<<"Конец отрезка: ";
        cin>>end;
        cout<<endl;
 
        // если ввели начало отрезка больше чем его конец. то переспрашиваем ввод для этого цикла заново
        if(start>=end) 
        {
            i--;
            continue; //пропускаем интерацию
        }
        segment[i] = Segment(start, end); // создаем объект и передаем в конструктор с параметрами начало и конец отрезка
    }
 
    segment->searchTerms(segment, number); // вызываем стаический метод поиска пересечений
 
    delete segment; // после всех операций хорошим тоном считается очистка выделенной памяти
    
    getch(); // чтобы консоль быстро не закрылась ждем ввода любого символа с клавиатуры
}

using namespace std;
//вывести координаты точки наибольшего пересечения отрезков,
//число пересечения и 
//отрезок в этой точке с которым пересекается больше всего отрезков
class Point  
{
    int **segment, n, *arr, count, min, max;
public:
    Point();
    Point(int [][2], int);
    ~Point();
    void Search();
};

#include <iostream>
#include "a.h"
using namespace std;
 
Point::Point() : segment(0), n(0), count(0), arr(0), min(0), max(0)
{}
 
Point::Point(int mas[][2], int N) : n(N)
{
    segment = new int*[n];
    max = INT_MIN;
    min = INT_MAX;
    for(int i = 0; i < n; i++)
    {
        segment[i] = new int[2];
        for(int j = 0; j < 2; j++)
        {
            segment[i][j] = mas[i][j];
            if(segment[i][j] > max)
                max = segment[i][j];
            else if(segment[i][j] < min)
                min = segment[i][j];
        }
    }
    if(max > 0 && min >= 0)
        count = max - min;
    else if(max > 0 && min < 0)
        count = max + abs(min);
    else if(max <= 0 && min < 0)
        count = abs(min) - abs(max);
    arr = new int[++count];
    for(int i = 0; i < count; i++)
        arr[i] = 0;
}
 
Point::~Point()
{
    for(int i = 0; i < n; i++)
        delete [] segment[i];
    delete [] segment;
    delete [] arr;
}
 
void Point::Search()
{
    for(int i = 0; i < count; i++)
        for(int j = 0; j < n; j++)
            if(segment[j][0] <= (min + i) && segment[j][1] >= (min + i))
                ++arr[i];
    int Max= INT_MIN, cor;
    for(int i = 0; i < count; i++)
        if(arr[i] > Max)
        {
            Max = arr[i];
            cor = min + i;
        }
    cout<<cor<<" "<<Max<<endl;
    int *zn = new int[n], t = 0;
    for(int i = 0; i < n; i++)
        zn[i] = 0;
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            if(i != j && segment[i][0] <= (cor) && segment[i][1] >= (cor) && segment[j][0] <= (cor) && segment[j][1] >= (cor))
                zn[i]++;
    for(int i = 0, m = 0; i < n; i++)
        if(zn[i] > m)
        {
            m = zn[i];
            t = i;
        }
    cout<<"["<<segment[t][0]<<","<<segment[t][1]<<"]"<<endl;
    delete [] zn;
}

#include <iostream>
#include "a.h"
using namespace std;
 
int main()
{
    int a[8][2] = {-5, 8, -1, 4, 2, 5, 3, 7, 7, 9, 9, 12, 10, 11, 9, 12};
    Point ob(a, 8);
    ob.Search();
    system("pause");
    return 0;
}