题目描述

塔子哥有一个长为$n$的数组$a$。他定义一个数组的权值为：数组中不同的数字个数。

塔子哥希望从数组$a$中选出在个数子，使得这$k$个数字组成的数组权值最大，请你帮帮塔子哥。

题解

抽象一下题意，从 $n$ 个数里面选择 $k$ 个数，问最多能选几个不同的

可以用 set 将 数组去重后，set 的大小即为所有不同数的个数。

最终的答案为 $min(set.size(), k)$