#include <iostream>
#include <utility> // для std::pair


struct Name // структура імені людини
{
    char surname[50]; // фамілія
    char name[50]; // ім'я
    char father[50]; //по-батькові
};

void addBackElem(std::pair<char*, int>*& arr, int& n, char* newName) // функція, що додає в кінець масиву arr, розміром n новий елемент newName
{
    std::pair<char*, int>* bufArr = new std::pair<char*, int>[n + 1];
    for (size_t i = 0; i < n; i++)
    {
        bufArr[i] = arr[i];
    }
    bufArr[n] = { newName, 1 };
    if (arr) delete[] arr;
    arr = bufArr;
    n++;
}

int main()
{
    system("chcp 1251 && cls"); // для укр мови
    const int qNames = 4; // кількість імен
    Name* structNames = new Name[qNames]; // створюємо массив структур імен
    for (size_t i = 0; i < qNames; i++)
    {
        char tempName[200]; // для вводу строки імені
        std::cout << "Введіть ім'я номер " << i + 1 << ": ";
        gets_s(tempName); // вводимо ПІБ


        int j = 0;
        while (tempName[j] == ' ') // поки пробіл
        {
            j++;
        }
        int k = 0;
        while (tempName[j] != '\0' && tempName[j] != ' ') // поки не кінець строки, або поки не пробіл
        {
            structNames[i].surname[k] = tempName[j]; // зчитуємо кожний символи з tempName у structNames[i].surname
            k++;
            j++;
        }
        structNames[i].surname[k] = '\0';// не забуваэмо про нуль термінатор, що означає кінець строки

        while (tempName[j] == ' ') // поки пробіл
        {
            j++;
        }
        k = 0;
        while (tempName[j] != '\0' && tempName[j] != ' ') // поки не кінець строки, або поки не пробіл
        {
            structNames[i].name[k] = tempName[j]; // зчитуємо кожний символи з tempName у structNames[i].name
            k++;
            j++;
        }
        structNames[i].name[k] = '\0';// не забуваэмо про нуль термінатор, що означає кінець строки

        while (tempName[j] == ' ') // поки пробіл
        {
            j++;
        }
        k = 0;
        while (tempName[j] != '\0' && tempName[j] != ' ') // поки не кінець строки, або поки не пробіл
        {
            structNames[i].father[k] = tempName[j]; // зчитуємо кожний символи з tempName у structNames[i].father
            k++;
            j++;
        }
        structNames[i].father[k] = '\0'; // не забуваэмо про нуль термінатор, що означає кінець строки
    }

    std::pair<char*, int>* arr = nullptr; // створюємо массив arr з типом елементів std::pair<char*, int>, де (char*) - ім'я, (int) - кількість такого імені
    int N = 0; // розмір массиву arr
    for (size_t i = 0; i < qNames; i++) // йдемо по масиву структур з іменами
    {
        bool flag = false; // для знаходження імені
        for (size_t j = 0; j < N; j++) // йдемо по масиву імен і їх кількості
        {
            if (strcmp(structNames[i].name, arr[j].first) == 0) // якщо таке ім'я є(first - перше значення в std::pair)
            {
                flag = true;
                arr[j].second++;// додаємо 1 до кількості таких імен(second - друге значення в std::pair)
            }
        }
        if (!flag) // якщо такого імйя не знайшлось
        {
            addBackElem(arr, N, structNames[i].name); // то додаємо його в кінець з кількістю 1
        }
    }
    int min = arr[0].second;
    for (size_t i = 0; i < N; i++) // йдемо по масиву імен і їх кількості
    {
        if (arr[i].second < min) // шукаємо мінімальну кількість
        {
            min = arr[i].second;
        }
    }
    std::cout << "Ім'я, що повторюються менш за все: ";
    for (size_t i = 0; i < N; i++) // йдемо по масиву імен і їх кількості
    {
        if (arr[i].second == min) // якщо кількість таких імен додівнює min
        {
            std::cout << arr[i].first << "   "; // то выводимо це ім'я
        }
    }

    delete[]structNames;
    return 0;
}

int sum_rows(int** arr, int rows, int columns)
{
    cout << "Product of elements,\nwhich do not contain negative elements:\n";

    for (int i = 0; i < rows; ++i)
    {
        bool flag = false;
        int temp_ = 1;
        for (int j = 0; j < columns; ++j)
        {
            if (arr[i][j] < 0)
            {
                flag = true;
                break;
            }
            temp_ = temp_ * arr[i][j];
        }
        if (!flag)
        {
            cout << i + 1 << "row:  " << temp_ << endl;
        }
        else
        {
            cout << i + 1 << "row:  gap" << endl;
        }
    }
    cout << endl;
    return 1;
}
void diagonal(int** arr, int rows, int columns)
{
    //int sum = 0;
    int tempSum = 0;
    int maxSum = MIN_INT;

    for (int i, k = 1; k < rows; k++)
    {
        tempSum = 0;
        i = 0;
        for (int j = k; j < columns; j++)
        {

            tempSum = tempSum + arr[i][j];

            i++;

        }
        if (maxSum < tempSum)
        {
            maxSum = tempSum;
        }
    }
    for (int i, k = 1; k < rows; k++)
    {
        tempSum = 0;
        i = k;
        for (size_t j = 0; j < columns - k; j++)
        {
            tempSum = tempSum + arr[i][j];

            i++;
        }
        if (maxSum < tempSum)
        {
            maxSum = tempSum;
        }
    }
    cout << "maximum among the sums of the elements of the diagonals,parallel to the main diagonal of the matrix:\n";
    cout << maxSum << endl;
    system("PAUSE");


}