Posició d'inserció més a la dreta P54070

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.