Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1898--删除游戏
1898: 删除游戏
时间限制:
1
Sec
内存限制:
128 MB
提交:
28
解决:
11
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
因为疫情影响,小粤和小港周末只能呆在家里玩,小粤有一个好的想法,他现在的手上有n个数字,编号从a1到an,要求小港删除其中的 k个数字,使得删除相应的数字之后,剩下的n-k个数中不相同的数字最多,小港冥思苦想也没有想出来,你能帮他想想对策么?
输入
第一行输入两个正整数n(n<=100000)和k。
第二行有n个非负整数,分别代表a1到an这些数字
(ai<=10
9
)
。
输出
一行数字,一个整数result,表示删除了k个数字后最多的不同的数的个数。
样例输入
Copy
4 1 1 3 1 2
样例输出
Copy
3
来源/分类
18数据结构-set-map等