ID: 2852

Difficulty: 2

所属公司 : 科大讯飞

时间 :2025年8月30日

算法标签>

模拟

思路

统计不同元素个数：设不同元素的数量为 $k$ 。
保持多样性不变：每个不同元素至少保留 $1$ 个，因此至少需要保留 $k$ 个元素。
可删除的最多数量： $\text{answer} = n - k$ 。

C++

题目内容

数组的多样性是指：数组中不同元素的数量。

小红有一个数组，她希望删除一些元素，但数组的多样性不能改变，小红想知道，自己最多可以删除多少个元素？

输入描述

第一行输入一个正整数 $n$ ，代表数组的大小。