Posició d’inserció més a la dreta

Escriviu una funció eficient

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

que retorni la posició més a la dreta on @x@ podria ser inserit en el
vector ordenat @v@ (afegint una posició al final de @v@ i movent els
elements que calgui una posició cap a la dreta) de manera que @v@
romangui ordenat.

Per exemple, assumiu que @x@ és 23. Si @v@ és @[15, 15, 20, 30, 40,
40]@, hauríem d’inserir @x@ a la posició 3 (entre 20 i 30), i el @v@
resultant seria @[15, 15, 20, 23, 30, 40, 40]@. Si @v@ és @[17, 23, 23,
35, 42, 42]@, podríem inserir @x@ a les posicions 1, 2 o 3, així que la
vostra funció ha de retornar 3. Si @v@ és @[3, 5, 7, 9]@, @x@ hauria de
ser inserit a la posició just a la dreta del final del vector, això és,
4. Com a exemple final, si @v@ és @[23, 23]@, @x@ hauria de ser inserit
a 2.

Precondició

El vector @v@ està ordenat en ordre no-decreixent.

Observacions

- La vostra solució només pot usat la llibreria vector.

- Podeu escriure i usar funcions addicionals si us calen.

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

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:16:06.081Z

© Jutge.org, 2006–2026.
https://jutge.org
