QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 1024 MB Total points: 100

#23885. Elementos comunes

Statistics

Problema

Se te da una secuencia de enteros $A = (A_{1}, A_{2}, \dots, A_{N})$ de longitud $N$ y una secuencia de enteros $B = (B_{1}, B_{2}, \dots, B_{M})$ de longitud $M$. Imprime todos los enteros que aparecen tanto en $A$ como en $B$, $1$ vez cada uno, en orden ascendente.

Restricciones

  • $1 \le N \le 100$.
  • $1 \le M \le 100$.
  • $1 \le A_{i} \le 100$ ($1 \le i \le N$).
  • $1 \le B_{j} \le 100$ ($1 \le j \le M$).

Entrada

La entrada se proporciona desde la entrada estándar en el siguiente formato:

N M
A_1 A_2 ... A_N
B_1 B_2 ... B_M

Salida

Imprime todos los enteros que aparecen tanto en $A$ como en $B$, $1$ vez cada uno, en orden ascendente. Separa cada entero con un salto de línea.

Ejemplos de entrada y salida

Entrada de ejemplo 1

6 5
2 4 6 8 10 12
15 12 9 6 3

Salida de ejemplo 1

6
12
  • $6$ aparece en la $3$-ra posición de $A$ y en la $4$-ta posición de $B$. Además, $12$ aparece en la $6$-ta posición de $A$ y en la $2$-da posición de $B$. No existe ningún entero distinto de $6$ y $12$ que aparezca en ambos $A, B$. Por lo tanto, se imprimen $6, 12$ en orden ascendente separados por un salto de línea.

Entrada de ejemplo 2

3 5
100 100 100
100 100 100 100 100

Salida de ejemplo 2

100
  • $100$ aparece en ambos $A, B$. No existe ningún entero distinto de $100$ que aparezca en $A, B$. Por lo tanto, se imprime $100$.

Entrada de ejemplo 3

1 1
2
5

Salida de ejemplo 3

```

- No existe ningún entero que aparezca en ambos $A, B$. Por lo tanto, no se imprime nada.

---

#### Entrada de ejemplo 4

10 10 76 91 98 7 98 7 98 10 63 91 70 71 10 10 91 70 65 10 63 76

#### Salida de ejemplo 4

10 63 76 91 ```

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.