Sospechosos P76029
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
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
- Author
- Guillem Godoy
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++