sólo debes añadir la comparación de si se realizó la busqueda:
Código PHP:
Ver original<?php if ($total == 0 && ! isset($_POST['busqueda'])){ echo "Ingrese los datos para relizar la busqueda.";
}
?>
donde busqueda se supone que sea tu input de buscar