Vector V V88097
Un vector V és un vector que està compost de dues parts:
| v = x1 x2 x3 x4 … xn y1 y2 y3 … ym |
tals que x1 … xn està ordenat de manera escrictament decreixent i y1 … ym està ordenat de manera escrictament creixent. A més, xn > y1. Finalment tenim que n,m > 0. És a dir, cap de totes dues parts és buida.
Cal implementar la funció int picV(const vector<int>& v)
amb la següent especificació:
PRE: v és un vector V i ∣ v ∣ ≥ 3.
POST: La posició en què es troba y1 a v.
Observació
IMPORTANT: Només cal que envieu la funció que us demanem i les accions i funcions que vosaltres mateixos definiu. Mantingueu, però, les definicions de tipus i els #includes.
Entrada
Un nombre indeterminat de vectors V amb el següent format: un enter que n’indica la mida, i després el vector V. Tot vector V té una mida més gran o igual a 3.
Sortida
La posició dins del vector en què es troba y1.
ENTRADA 1: 15 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9 SORTIDA 1: 6 ENTRADA 2: 15 15 14 13 12 11 10 9 8 7 6 5 4 3 4 5 SORTIDA 2: 12 ENTRADA 3: 15 15 14 13 12 11 10 9 8 7 6 5 4 3 2 5 SORTIDA 3: 13 ENTRADA 4: 5 2 1 3 5 7 SORTIDA 4: 1 ENTRADA 5: 10 5 4 3 2 1 6 7 18 29 30 SORTIDA 5: 4