AT_arc133_a.[ARC133A] Erase by Value

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个整数序列 AA,其中包含 NN 个元素 A1,A2⋯ANA_1,A_2 \cdots A_N 。

小 S 现在要从 AA 中选择一个值 xx。然后,他会按照元素在 AA 中的原始顺序,将不等于 xx 的元素组成一个新的整数序列 aa。

请找出所有可能的 aa 序列中,字典序最小的那一个。

输入格式

第一行一个整数 NN,第二行 NN 个数 A1,A2⋯ANA_1,A_2 \cdots A_N。

输出格式

输出字典序最小的 aa 中的元素,用空格隔开。

输入输出样例

  • 输入#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=2x=2,则 a=(4,4,1)a=(4,4,1)。此外,如果选择 x=4x=4,则 a=(2,1,2)a=(2,1,2),这时字典序是最小的。

样例 2 解释

如果选择 x=1x=1,则 aa 将为空,这显然是字典序最小的。另外,输出中可以包含额外的空格或换行符,不影响结果。

输入解题思路,AI测评打分。不知道怎么写?

首页