/* Scrivere una funzione di nome appartiene che, presi
come suoi parametri un array di interi A, il numero
n di elementi in A ed un intero x, determina se A contiene 
almeno un elemento con valore uguale a x.
Scrivere anche un programma principale che legge un
intero a e una sequenza di n interi V (0 <= n <= 100),
con n fornito in input dall'utente, determina se a appartiene
a V utilizzando la funzione appartiene, e quindi stampa
su std output un opportuno messaggio.
*/

#include <iostream>

using namespace std;

const int dim_max = 100;

bool appartiene(int A[], int n, int x) {
  for(int i=0; i<n; i++)
    if (A[i]==x) return true;
  return false;
}

int leggi_vettore(int A[]) {
  int n;
  cout << "Dai il numero di elementi da leggere: ";
  do cin >> n; while (n < 0 || n > dim_max);
  for (int i=0; i<n; i++) {
     cout << "Dammi un elemento: ";
     cin >> A[i];
  }
  return n;
}
  
int main() {
  int n, a;
  int V[dim_max];
  n = leggi_vettore(V);
  cout << "Dai un numero da cercare: ";
  cin >> a;
  if (appartiene(V,n,a))
       cout << "La sequenza letta contiene il numero " << a << endl;
  else cout << "La sequenza letta non contiene il numero " << a << endl; 
  
  system("pause");
  return 0;
}