Vector V V88097


Statement
 

pdf   zip   main.cc

thehtml

Un vector V es un vector que está compuesto de dos partes:

v = x1  ‍ x2  ‍ x3  ‍ x4 … xn  ‍ y1  ‍ y2 ‍ y3 … ym

tales que x1xn está ordenado de forma escrita decreciente y y1ym 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 #includes.

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.

Sample session
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
Information
Author
PRO1
Language
Spanish
Translator
Original language
Catalan
Other languages
Catalan English
Official solutions
C++
User solutions
C++