第1题-塔子哥选数字 - Problem Detail

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

题解

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

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

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

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

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