北京市城乡建设学校网站,专业设计自学网站,杭州系统开发,天津网络关键词排名题目链接 塔子哥选数字-阿里淘天2024笔试(codefun2000)
题目内容 塔子哥有一个长为n的数组a。他定义一个数组的权值为#xff1a;数组中不同的数字个数。 塔子哥希望从数组a中选出在个数子#xff0c;使得这k个数字组成的数组权值最大#xff0c;请你帮帮塔子哥。 输入描述…题目链接 塔子哥选数字-阿里淘天2024笔试(codefun2000)
题目内容 塔子哥有一个长为n的数组a。他定义一个数组的权值为数组中不同的数字个数。 塔子哥希望从数组a中选出在个数子使得这k个数字组成的数组权值最大请你帮帮塔子哥。 输入描述 输人包含两行 第一行两个正整效n,k(1≤k≤n≤105 )表示数组a的长度和需要选择的数字个数 第二行n个正整数ai(1≤ai ≤109)表示数组的元素值 输出描述 输出包含一行一个正整数表示选出k个数字组成数组的最大权值。 样例1
输入 4 3 1 1 2 2 输出 2 提示 可以选择1,1,2构成数组权值为2 题解1
#includebits/stdc.h
using namespace std;int n, k, ans;
unordered_mapint,bool hmap;int main(){scanf(%d%d, n, k);for(int i 1, u; i n; i){scanf(%d, u);if(hmap.count(u) 0) hmap[u] 1, ans;}printf(%d\n, min(ans, k));return 0;
}
