5210：Delete

题目描述

WLD likes playing with numbers. One day he is playing with $N$ integers. He wants to delete $K$ integers from them. He likes diversity, so he wants to keep the kinds of different integers as many as possible after the deletion. But he is busy pushing, can you help him?

输入解释

There are Multiple Cases. (At MOST $100$)

For each case:

The first line contains one integer $N(0 < N \leq 100)$.

The second line contains $N$ integers $a1,a2,...,aN(1 \leq ai \leq N)$, denoting the integers WLD plays with.

The third line contains one integer $K(0 \leq K < N)$.

输出解释

For each case:

Print one integer. It denotes the maximum of different numbers remain after the deletion.

输入样例

4
1 3 1 2 
1

输出样例

提示

if WLD deletes a 3, the numbers remain is [1,1,2],he'll get 2 different numbers.
if WLD deletes a 2, the numbers remain is [1,1,3],he'll get 2 different numbers.
if WLD deletes a 1, the numbers remain is [1,2,3],he'll get 3 different numbers.

来自杭电HDUOJ的附加信息

Recommend

hujie

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 BestCoder Round #39 ($)

源链接： HDU-5210

最后修改于 2020-10-25T23:20:43+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	65536/65536K(Java/Others)