#include <iostream>
#include <stdlib.h>
#include <string>
#include <algorithm>
#include "RandomArrays.cpp"

using namespace std;

#define SIZE 60

void randomFill(int a[], int n, int minVal, int maxVal) {
  for(int i=0; i<n; ++i) {
		a[i] = minVal + rand()%(maxVal - minVal); 
  }  
}

template<typename E> void printArray(E a[], int n) {
	for(int i = 0; i < n; i++) {
		cout << a[i] << " ";
	}
	cout << endl; 
}

// COMPLETARE, SOSTITUENDO AL POSTO DEI PUNTINI
template ... ricercaBinaria(...) {
  // ...
}

int main() {	
  string marziani[SIZE];
  randomFill(marziani, SIZE, 8);
  sort(marziani, marziani + SIZE);
  printArray(marziani, SIZE);
	string s = "oovaowux";
	int k = ricercaBinaria(s, marziani, SIZE);
	cout << "\nl'elemento oovaowux si trova al posto " << k << endl;
	cout << marziani[k] << endl;
	
	int numeri[SIZE];
	randomFill(numeri, SIZE, -20, 40);
	sort(numeri, numeri + SIZE);
	printArray(numeri, SIZE);
	int numeroCercato = -7;
	k = ricercaBinaria(numeroCercato, numeri, SIZE);
	cout << "\nil numero -7 si trova al posto " << k << endl;
	cout << numeri[k] << endl;	
}