问题1865--统计人数

1865: 统计人数

时间限制: 1 Sec  内存限制: 128 MB
提交: 408  解决: 109
[状态] [讨论版] [提交] [命题人:]
题目描述

HS想要统计镇上总共有多少人,但是他并不想一个一个的去数有多少个人,他想了一个其他的方法,他在镇上找了N个人,然后问每一个人“你知道 除你之外 镇上和你姓氏相同的人有多少个吗?”,现在HS想要知道,镇上最少有多少人?我们保证HS不会问同一个人两次。

输入

第一行一个正整数T(T <= 100),表示T组测试样例; 每组样例有两行, 第一行一个正整数N(N <= 50),表示被问到的人数, 第二行N个数(在0 ~ 1000000之间),表示每个人的回答。

输出

每行输出一个正整数,表示镇上最少人数。

样例输入 Copy
2
4
1 1 2 2
1
0
样例输出 Copy
Case 1: 5
Case 2: 1
来源/分类