Un vector V es un vector que está compuesto de dos partes:
v = x1 x2 x3 x4 … xn y1 y2 y3 … ym |
tales que x1 … xn está ordenado de forma escrita decreciente y y1 … ym está ordenado de forma escrita creciente. Además, xn > y1. Por último tenemos que n,m > 0. Es decir, ninguna de las dos partes está vacía.
Es necesario implementar la función int picV(const vector<int>& v)
con la siguiente especificación:
PRE:
v es un vector V y ∣ v ∣ ≥ 3.
POST:
La posición en la que se encuentra y1 en v.
Observación
IMPORTANTE: Sólo hay que enviar la función que se pide, y quizás otras acciones y funciones necesarias. Hay que mantener, sin embargo, las definiciones de tipos y los #include
s.
Entrada
Un número indeterminado de vectores V con el siguiente formato: un entero que indica su tamaño, y después el vector V. Todo vector V tiene un tamaño mayor o igual a 3.
Salida
La posición dentro del vector en el que se encuentra 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