Sospechosos

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 ⋅ 10⁵.

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.

- TestB:   Entradas que cumplen 1 ≤ n, m ≤ 10⁴.

- TestC:   Entradas que cumplen 1 ≤ n, m ≤ 2 ⋅ 10⁴.

- TestD:   Entradas que cumplen 1 ≤ n, m ≤ 5 ⋅ 10⁴.

- TestE:   Entradas que cumplen 1 ≤ n, m ≤ 10⁵.

- TestF:   Entradas que cumplen 1 ≤ n, m ≤ 2 ⋅ 10⁵.

Información del problema

Autoría: Guillem Godoy

Generación: 2026-01-25T11:52:23.301Z

© Jutge.org, 2006–2026.
https://jutge.org
