#include <iostream>

using namespace std;

const int DIM = 5;

void cercaElemento(const int arr[], int valore) {
    bool trovato = false;
    for (int i = 0; i < DIM; ++i) {
        if (arr[i] == valore) {
            cout << "Valore trovato, indice " << i << endl;
            trovato = true;
            break;  // Trovato il primo, esci dal ciclo
        }
    }
    if (!trovato) {
        cout << "Valore non trovato" << endl;
    }
}

void cercaElementoTutteOccorrenze(const int arr[], int valore) {
    bool trovato = false;
    cout << "Valore trovato, indici ";
    for (int i = 0; i < DIM; ++i) {
        if (arr[i] == valore) {
            cout << i << " ";
            trovato = true;
        }
    }
    if (!trovato) {
        cout << "Valore non trovato";
    }
    cout << endl;
}

void contaElementi(const int arr[], int valore) {
    int uguali = 0, maggiori = 0, minori = 0;
    for (int i = 0; i < DIM; ++i) {
        if (arr[i] == valore) {
            uguali++;
        } else if (arr[i] > valore) {
            maggiori++;
        } else {
            minori++;
        }
    }
    cout << "Uguali: " << uguali << ", Maggiori: " << maggiori << ", Minori: " << minori << endl;
}

bool controllaOrdinamento(const int arr[]) {
    for (int i = 1; i < DIM; ++i) {
        if (arr[i - 1] > arr[i]) {
            return false;  // Non ordinato in senso non decrescente
        }
    }
    return true;  // Ordinato in senso non decrescente
}

int main() {
    int scelta;
    int array[DIM];

    srand(time(0));

    do {
        cout << "Menu:" << endl;
        cout << "1. Genera array di interi casuali" << endl;
        cout << "2. Cerca valore nel primo elemento trovato" << endl;
        cout << "3. Cerca valore in tutte le occorrenze" << endl;
        cout << "4. Conta quantità di elementi uguali, maggiori e minori di un dato valore" << endl;
        cout << "5. Controlla se gli elementi sono ordinati in senso non decrescente" << endl;
        cout << "6. Esci" << endl;

        cout << "Inserisci la tua scelta: ";
        cin >> scelta;

        switch (scelta) {
            case 1:
                for (int i = 0; i < DIM; ++i) {
                    array[i] = rand() % 10 +1;  // Genera numeri casuali da 1 a 10
                }
                break;
            case 2:
                int valoreCerca;
                cout << "Inserisci il valore da cercare: ";
                cin >> valoreCerca;
                cercaElemento(array, valoreCerca);
                break;
            case 3:
                int valoreCercaTutte;
                cout << "Inserisci il valore da cercare: ";
                cin >> valoreCercaTutte;
                cercaElementoTutteOccorrenze(array, valoreCercaTutte);
                break;
            case 4:
                int valoreConteggio;
                cout << "Inserisci il valore da contare: ";
                cin >> valoreConteggio;
                contaElementi(array, valoreConteggio);
                break;
            case 5:
                if (controllaOrdinamento(array)) {
                    cout << "Gli elementi sono ordinati in senso non decrescente." << endl;
                } else {
                    cout << "Gli elementi non sono ordinati in senso non decrescente." << endl;
                }
                break;
            case 6:
                break;
            default:
                cout << "Scelta non valida. Riprova." << endl;
        }

    } while (scelta != 6);

    return 0;
}