Primera aparició en vector quasi ordenat

Escriviu una funció eficient

    int first_occurrence(double x, const vector<double>& v);

que retorni la posició de la primera aparició de @x@ dins del vector @v@. Si @x@ no apareix a @v@, retorneu un -1.

Precondició

El vector @v@ està “quasi ordenat” en ordre no decreixent, en el sentit que hi pot haver com a molt un parell d’índexos $i$ i $j$ tals que $0 \le i < j < n$ i @V@[ $i$ ] $>$ @V@[ $j$ ].

Observació

Podeu definir funcions auxiliars si us calen.

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Informació del problema

Autoria: Enric Rodríguez

Generació: 2026-01-25T19:36:16.849Z