Mediana P81824


Statement
 

pdf   zip

thehtml

Dada una secuencia de palabras, escribid en cada momento la mediana de las palabras leídas. Recordad que la mediana de un conjunto de n elementos es aquel que se encontraría en la posición ⌊ (n + 1)/2 ⌋ si el conjunto estuviese ordenado. Así, la mediana de cinco elementos es el tercero más pequeño, y la mediana de seis elementos también es el tercero más pequeño.

Entrada

La entrada consiste en una secuencia no vacía de palabras minúsculas acabada en ‘FIN’. Las palabras son todas diferentes entre sí, y tienen entre una y diez letras minúsculas.

Salida

Para cada palabra de la entrada, escribid en una línia la mediana del conjunto de palabras leídas hasta el momento. Suponed que las palabras se ordenan entre sí, como es habitual, en orden alfabético.

Puntuación

  • TestA:  ‍ Resolver entradas con hasta 2 palabras.  ‍20 Puntos ‍
  • TestA:  ‍ Resolver entradas con hasta 5 palabras.  ‍20 Puntos ‍
  • TestA:  ‍ Resolver entradas con hasta 100 palabras.  ‍20 Puntos ‍
  • TestA:  ‍ Resolver entradas con hasta 2000 palabras.  ‍20 Puntos ‍
  • TestA:  ‍ Resolver entradas con hasta 50000 palabras.  ‍20 Puntos ‍
Public test cases
  • Input

    hola
    bye
    adios
    FIN
    

    Output

    hola
    bye
    bye
    
  • Input

    a
    b
    c
    d
    e
    f
    FIN
    

    Output

    a
    a
    b
    b
    c
    c
    
  • Input

    f
    e
    d
    c
    b
    a
    FIN
    

    Output

    f
    e
    e
    d
    d
    c
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++