CF978A Remove Duplicates

题目描述

Petya 有一个包含 $n$ 个整数的数组 $a$。他想要移除数组中的重复(相等)元素。 Petya 希望对于数组中的每个元素,只保留其最后一次出现的位置。剩下的各个不同元素的相对顺序应当保持不变。

输入格式

第一行包含一个整数 $n$($1 \le n \le 50$),表示 Petya 的数组中元素的个数。 第二行包含 $a_1, a_2, \dots, a_n$($1 \le a_i \le 1000$),表示 Petya 的数组。

输出格式

第一行输出一个整数 $x$,表示移除重复元素后 Petya 的数组中剩下的元素个数。 第二行输出 $x$ 个用空格分隔的整数,表示移除重复元素后 Petya 的数组。对于每个不同的元素,只保留其最后一次出现。

说明/提示

在第一个样例中,你需要移除位于第 $1$ 和第 $4$ 个位置的两个整数 $1$,还需要移除位于第 $2$ 个位置的整数 $5$。 在第二个样例中,你需要移除位于第 $1$ 个位置的整数 $2$,以及位于第 $2$ 和第 $4$ 个位置的两个整数 $4$。 在第三个样例中,你需要移除位于第 $1$、$2$、$3$ 和 $4$ 个位置的四个整数 $6$。 由 ChatGPT 4.1 翻译