会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题要求在 N 枚徽章中挑选恰好 K 枚，使得展示盒中不同的款式编号种类数尽量多。
问题的本质是：给定 N 个数（款式编号），从中选择 K 个，最多能选中多少个不同的数值。
解题步骤：
- 统计所有徽章中不同款式编号的个数。可以用哈希集合（如
set / HashSet / unordered_set）将所有输入的款式编号去重。
- 设去重后的款式种类总数为 distinct_cnt。
题目内容
小蓝最近迷上了收集徽章。她手上一共有 N 枚徽章，每一枚徽章都属于某一种款式，款式用一个整数编号表示。
现在小蓝打算挑选出恰好 K 枚徽章，放进展示盒里。她希望展示盒中的徽章款式尽可能多样，也就是说，这 K 枚徽章中不同的款式编号越多越好。
请你帮她计算，在最优的选择下，展示盒里最多能够出现多少种不同的款式编号。
约束条件
