A37629.删除元素使数组去重

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个长度为 NN 的数组 AA。每次操作,可以删除当前数组中的第一个元素,请你计算最少需要执行多少次该操作,可以使得数组剩下的元素中不含重复元素。

数据范围\large{数据范围}

  • 1N1001 \le N \le 100
  • 1Ai1001 \le A_i \le 100

输入格式

对于每个测试文件,格式如下:

N\tt{N}
A1 A2 AN\tt{A_1\ A_2\ \cdots A_N}

输出格式

输出使数组不含重复元素的最少操作次数。

输入输出样例

  • 输入#1

    5
    3 1 1 2 5

    输出#1

    2
  • 输入#2

    5
    1 2 3 4 5

    输出#2

    0
  • 输入#3

    10
    2 1 1 1 1 1 1 1 1 1

    输出#3

    9

说明/提示

样例 1\bf{样例\ 1:}

经过 22 次删除操作后,数组变为 [1,2,5][1, 2, 5],所有元素只出现 11 次。

样例 2\bf{样例\ 2:}

数组本身不含有任何重复元素,因此操作次数为 00

首页