C/C++ - Problema con ricerca del valore in un Array

Ho creato un programma che, inseriti n numeri, viene chiesto all'utente di inserirne un altro e vedere se è contenuto nell'Array:

#include <iostream>
#define nmax 100
using namespace std;

int main(){
	int valori[nmax], num, search;

	cout << "Quanti valori vuoi inserire? "; cin >> num;

	cout << "\n\n"
		"Inserisci i valori dell'array: " << endl;

	for (int i = 0; i < num; i++){
		cin >> valori[i]; //l'utente inserisce i valori
	}

	cout << "\nValori inseriti." << endl;

	cout << "\nQuale numero vuoi cercare? "; 
        cin >> search; //l'utente scrive il numero da cercare


	for (int p = 0; p < num; p++){
		if (search == valori[p]){
			cout << "\nValore trovato!\n";

		}
		else cout << "\nValore NON trovato!\n";

		return 0;

	}

	return 0;
}

Il problema è che alla fine il compilatore non riesce a capire se è presente o no e mi scrive più volte valore trovato! o Valore NON trovato!.

Dov'è il problema?
Grazie...

Il problema è che tu stampi trovato o non trovato per ogni elemento dell'array, invece devi farlo solo alla fine.
Ad esempio puoi fare così:

bool trovato = false;
for (int p = 0; p < num; p++)
  if (search == valori[p])
    trovato = true;

Volendo potresti fare ancora meglio uscendo dal for quando trovi l'elemento.

Poi sarebbe meglio controllare che num non sia maggiore di nmax, altrimenti vai fuori dall'array.

Il problema è tutto fuorché il compilatore...

Risolto, grazie