zzulioj--1865--统计人数（模拟）

1865: 统计人数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 265  Solved: 65

SubmitStatusWeb
Board

Description

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

Input

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

Output

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

Sample Input

2

4

1 1 2 2

1

0

Sample Output

Case 1: 5

Case 2: 1

一个数字n应该有n+1个，就是这一个规律而已

#include<cstdio>
#include<cstring>
#include<queue>
#include<map>
#include<algorithm>
using namespace std;
int vis[1000000+10];
int main()
{
int t,k=1;
scanf("%d",&t);
while(t--)
{
//		fp.clear();
memset(vis,0,sizeof(vis));
int n;
scanf("%d",&n);
int ans=0,a;
for(int i=0;i<n;i++)
{
scanf("%d",&a);
if(a==0)
{
ans++;
continue;
}
vis[a]++;
if(vis[a]==a+1)
{
vis[a]=0;
}
else if(vis[a]==1)
{
ans+=a+1;
}
}
printf("Case %d: %d\n",k++,ans);
}
return 0;
}