Un vector R es un vector que está compuesto de dos partes:
v = x1 x2 x3 x4 … xn y1 y2 y3 … ym |
tales que la parte x1 … xn y la parte y1 … ym están ordenadas de forma estrictamente creciente pero ym < x1. Además tenemos n,m > 0. Es decir, ninguna de las dos partes está vacía.
Es necesario implementar la función int vectorR(const vector<int>& v)
con la siguiente especificación:
PRE:
v es un vector R y ∣ v ∣ ≥ 3.
POST:
La posición en la que se encuentra y1 en v.
Observación
Sólo tiene que enviar la función que le pedimos y las acciones y funciones que vosotros mismos defina. El resto no se tendrá en cuenta.
Entrada
Un número indeterminado de vectores R con el siguiente formato: un entero que indica su tamaño, y después el vector R. Todo vector R 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 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