A37629.删除元素使数组去重
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定一个长度为 N 的数组 A。每次操作,可以删除当前数组中的第一个元素,请你计算最少需要执行多少次该操作,可以使得数组剩下的元素中不含重复元素。
数据范围
- 1≤N≤100
- 1≤Ai≤100
输入格式
对于每个测试文件,格式如下:
N
A1 A2 ⋯AN
输出格式
输出使数组不含重复元素的最少操作次数。
输入输出样例
输入#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:
经过 2 次删除操作后,数组变为 [1,2,5],所有元素只出现 1 次。
样例 2:
数组本身不含有任何重复元素,因此操作次数为 0。