AT_arc133_a.[ARC133A] Erase by Value
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个整数序列 A,其中包含 N 个元素 A1,A2⋯AN 。
小 S 现在要从 A 中选择一个值 x。然后,他会按照元素在 A 中的原始顺序,将不等于 x 的元素组成一个新的整数序列 a。
请找出所有可能的 a 序列中,字典序最小的那一个。
输入格式
第一行一个整数 N,第二行 N 个数 A1,A2⋯AN。
输出格式
输出字典序最小的 a 中的元素,用空格隔开。
输入输出样例
输入#1
5 2 4 4 1 2
输出#1
2 1 2
输入#2
3 1 1 1
输出#2
输入#3
5 1 1 2 3 3
输出#3
1 1 2
说明/提示
制约
- $ 1\ \leq\ N\ \leq\ 200000 $
- $ 1\ \leq\ A_i\ \leq\ N $
- 所有的输入都是整数
样例 1 解释
在这个样例中,如果选择 x=2,则 a=(4,4,1)。此外,如果选择 x=4,则 a=(2,1,2),这时字典序是最小的。
样例 2 解释
如果选择 x=1,则 a 将为空,这显然是字典序最小的。另外,输出中可以包含额外的空格或换行符,不影响结果。
输入解题思路,AI测评打分。不知道怎么写?