#P1793. 2024.4.3-aliTT-第一题-塔子哥选数字
2024.4.3-aliTT-第一题-塔子哥选数字
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有一个长为n的数组a。他定义一个数组的权值为:数组中不同的数字个数。
塔子哥希望从数组a中选出在个数子,使得这k个数字组成的数组权值最大,请你帮帮塔子哥。
输人包含两行
第一行两个正整效n,k(1≤k≤n≤105),表示数组a的长度和需要选择的数字个数 第二行n个正整数ai(1≤ai≤109),表示数组的元素值
输出包含一行一个正整数,表示选出k个数字组成数组的最大权值。
输入
4 3
1 1 2 2
输出
2
说明
可以选择1,1,2,构成数组,权值为2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.