已结束 GESP春节巅峰赛#17

A4735 | 删除元素使数组去重

来源官方 / 2025
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

$\large{数据范围}$

- $1 \le N \le 100$
- $1 \le A_i \le 100$

输入格式

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

$\tt{N}$

$\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
C++ 编辑器
输入
输出