#P1299. 森林里的兔子
森林里的兔子
题目描述
森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在a数组里。
计算森林中兔子的最少数量。
输入格式
第一行一个整数n(1≤n≤100),代表回答问题的兔子数量;
第二行是n个正整数ai(1≤ai≤100)。
输出格式
一个整数,代表森林中兔子的最少数量。
输入/输出样例
3
1 1 2
5
3
10 10 10
11
样例1解释
两只回答了"1"的兔子可能有相同的颜色,设为红色;
之后回答了"2"的兔子不会是红色,否则他们的回答会相互矛盾。
设回答了"2"的兔子为蓝色;
此外,森林中还应有另外2只蓝色兔子的回答没有包含在数组中,
因此森林中兔子的最少数量是5,3只回答的和2只没有回答的。
说明/提示
时间1000ms,内存256MiB