Vector R V84883
Un vector R és un vector que està compost de dues parts:
| v = x1 x2 x3 x4 … xn y1 y2 y3 … ym |
tals que la part x1 … xn i la part y1 … ym estan ordenades de manera estrictament creixent però ym < x1. A més tenim que n,m > 0. É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: v és un vector R i ∣ v ∣ ≥ 3.
POST: La posició en què es troba y1 a v.
Observació
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.
Entrada
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.
Sortida
La posició dins del vector en què es troba y1.
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