本题要求在 N 枚徽章中挑选恰好 K 枚,使得展示盒中不同的款式编号种类数尽量多。
问题的本质是:给定 N 个数(款式编号),从中选择 K 个,最多能选中多少个不同的数值。
解题步骤:
set / HashSet / unordered_set)将所有输入的款式编号去重。小蓝最近迷上了收集徽章。她手上一共有 N 枚徽章,每一枚徽章都属于某一种款式,款式用一个整数编号表示。
现在小蓝打算挑选出恰好 K 枚徽章,放进展示盒里。她希望展示盒中的徽章款式尽可能多样,也就是说,这 K 枚徽章中不同的款式编号越多越好。
请你帮她计算,在最优的选择下,展示盒里最多能够出现多少种不同的款式编号。
约束条件
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.