Lab1 - Pb4

#include <iostream>

int* citire(int& dimensiune)
{
    std::cin >> dimensiune;
    int* multime = new int[dimensiune];

    for (int index = 0; index < dimensiune; ++index)
        std::cin >> multime[index];
    return multime;
}

bool esteMultime(int* multime, int cardinal)
{
    for (int i = 0; i < cardinal - 1; ++i)
        for (int j = i + 1; j < cardinal; ++j)
            if (multime[i] == multime[j])
                return false;
    return true;
}

bool cautare(int* multime, int cardinal, int deCautat)
{
    for (int index = 0; index < cardinal; ++index)
        if (multime[index] == deCautat)
            return true;
    return false;
}

bool esteInclus(int* A, int* B, int cardA, int cardB)
{
    for (int index = 0; index < cardA; ++index)
        if (!cautare(B, cardB, A[index]))
            return false;
    return true;
}

int main()
{
    int cardA, cardB;
    int* A = citire(cardA), * B = citire(cardB);

    if (!esteMultime(A, cardA))
    {
        std::cout << "A nu este multime! \n";
        return 0;
    }
    if (!esteMultime(B, cardB))
    {
        std::cout << "B nu este multime! \n";
        return 0;
    }

    if (cardA <= cardB)
    {
        if (esteInclus(A, B, cardA, cardB))
            std::cout << "Multimea A este inclusa in multimea B. \n";
        else
            std::cout << "Multimea A nu este inclusa in multimea B. \n";
    }
    else
        if (esteInclus(B, A, cardB, cardA))
            std::cout << "Multimea B este inclusa in multimea A. \n";
        else
            std::cout << "Multimea B nu este inclusa in multimea A. \n";

    delete[]A, B;

    return 0;
}