Un vector R és un vector que està compost de dues parts:
tals que la part i la part estan ordenades de manera estrictament creixent però . A més tenim que . És a dir, cap de totes dues parts és buida.
Cal implementar la funció
int vectorR(const vector<int>& v) amb la següent
especificació:
PRE:
és un vector R i
.
POST: La posició en què es troba
a
.
Només cal que envieu la funció que us demanem i les accions i funcions que vosaltres mateixos definiu. La resta no es tindrà en compte.
Un nombre indeterminat de vectors R amb el següent format: un enter que n’indica la mida, i després el vector R. Tot vector R té una mida més gran o igual a 3.
La posició dins del vector en què es troba .
ENTRADA 1: 15 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 SORTIDA 1: 5 ENTRADA 2: 15 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 SORTIDA 2: 13 ENTRADA 3: 15 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 SORTIDA 3: 1 ENTRADA 4: 15 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 SORTIDA 4: 14