Sospechosos P76029


Statement
 

pdf   zip

thehtml

Desde España, la agencia de Tecnicos en Investigación Aeroterráquea (T.I.A), ha avisado a los rangers de Texas de que el gangster Rodolfo Bestiájez anda por la zona. Además, se ha informado de que la banda de Bestiájez suele atracar sucursales bancarias siguiendo un protocolo concreto. En particular, algunos miembros de la banda siempre visitan el banco dos días antes y un día antes del atraco, para estudiar el lugar.

Trivette cuenta con la lista de nombres de personas que han visitado una cierta sucursal los últimos dos días. Considerará sospechosas a aquellas personas que hayan visitado la sucursal ambos días. Tu objetivo es escribir un programa que dé como resultado la lista de sospechosos, y en orden alfabético.

Entrada

La entrada tiene, en una primera línea, un número n seguido de n nombres. Cada nombre es una secuencia de letras mayúsculas y minúsculas, con como mucho 8 letras. Se trata de la lista de las personas que pasaron por la sucursal el primer día. En una segunda línea, hay un número m seguido de m nombres, con las mismas restricciones que la lista anterior. Se trata de la lista de las personas que pasaron por la sucursal el segundo día. Tanto n como m están entre 1 y 2· 105.

Salida

La lista de sospechosos, en orden alfabético, y escribiendo cada sospechoso una sola vez y en una línea distinta.

Puntuación

  • TestA:  ‍ Entradas que cumplen 1≤ n,m ≤ 1000.  ‍50 Puntos ‍
  • TestB:  ‍ Entradas que cumplen 1≤ n,m ≤ 104.  ‍10 Puntos ‍
  • TestC:  ‍ Entradas que cumplen 1≤ n,m ≤ 2· 104.  ‍10 Puntos ‍
  • TestD:  ‍ Entradas que cumplen 1≤ n,m ≤ 5· 104.  ‍10 Puntos ‍
  • TestE:  ‍ Entradas que cumplen 1≤ n,m ≤ 105.  ‍10 Puntos ‍
  • TestF:  ‍ Entradas que cumplen 1≤ n,m ≤ 2· 105.  ‍10 Puntos ‍
Public test cases
  • Input

    8 JM Badboy July Steal Rock July Steal Mario
    7 Steal Badboy Tony Steal Shawn Barbara Shawn
    

    Output

    Badboy
    Steal
    
  • Input

    4 Zacarias Johnny Johnny Johnny
    4 Zacarias Johnny Johnny Johnny
    

    Output

    Johnny
    Zacarias
    
  • Input

    1 Walker
    1 Trivette
    

    Output

    
            
                                
  • Information
    Author
    Guillem Godoy
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++