64. Picos de las montañas
Autor: Tom Helmuth
Limite de tiempo : 0.1 seg. Total runs : 3 Aceptados : 1
Eres un agrimensor de la montaña, reuniendo alturas de diferentes puntos a lo largo de una línea recta a través de algunas montañas. Desea determinar cuántos picos hay dentro de sus mediciones. Para calificar como un pico, una medición debe cumplir dos requisitos: A) debe ser al menos tan alto como cualquiera de sus puntos adyacentes, y B) debe ser más alto que cualquier punto a la izquierda o más alto que cualquier punto El derecho de la misma. Por ejemplo, considere las siguientes medidas, donde los picos tienen rectángulos a su alrededor (esta es la primera entrada de muestra a continuación):
Entrada
Su programa tomará como entrada una serie de mediciones de la cordillera. Cada medición de la cordillera estará en su propia línea y consistirá en una lista de enteros positivos separados por espacios, que representan las alturas de cada medición. Habrá como máximo 100 mediciones en cada cadena montañosa. La entrada termina con un final de archivo (EOF).
Salida
Su programa debe mostrar las alturas de los picos en el orden en que aparecen para cada rango.
Ejemplo Entrada
10 15 10 15 25 28 28 25 30 26 15 24 22 15 25 27 35 30 36 39 36 30 32 36 32 36 37 32 33
5023 23 4224
1200 1400 1200 1100 1200 1100 1250 1000 900 800 950 500
Ejemplo Salida
15 28 30 35 39 37 33
5023 4224
1400 1250 950