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 翻译