//csci107, Laura Toma
//sequential search using functions

#include <iostream.h>

const int size=10;


//************************************************************
//a function that reads an array of n elements from the user; 
//when calling the function, n is assumed to be known, while a[] is filled in 
void read_array(int a [], int n) {

  int i = 0; 
  cout << "Please enter an array of " << n << " elements: \n";
  while (i<n) {
    cout << "enter element " << i << ": "; 
    cin >> a[i];
    i = i+1;
  }
}


//************************************************************
//a function that prints the array a[] of n elements; 
///when calling the function, the array and n are assumed to be known
void print_array(int a[], int n) {
  
  cout << "the array is: ";
  int i=0; 
  while (i<n) {
    cout << a[i] << " ";
    i++;
  }
  cout << endl;
}



//************************************************************ a a
//function that searches for the target t in the array a of n elements
//and returns the number of occurences of t in a[]; 
//when calling the function, a[],n and t are assumed known
int ssearch_array(int a[], int n, int t) {
  
  int occ = 0; 
  //fill in 
  int i =0; 
  while (i<n) {
	if (a[i] == t)  {
		occ = occ +1;
	} 
	i = i+1; 
  }  
  return occ; 
}



//************************************************************
int main() {

  //declare an array called x of size elements
  int x[size]; 

  //declare variables for nb of occurences and target value
  int a, target;

  //read the array from user 
  read_array(x,size); 

  //print out the array to user
  print_array(x,size);
  
  //ask user for target value
  cout << "enter target value: ";
  cin >> target; 
  
  //search for target in x[]
  a = ssearch_array(x,size,target);

  if (a == 0) {
    cout << "target not found\n";
  } else {
    cout << "target found " << a << " times\n";
  }
    

  return 1;
}