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

1865: 统计人数

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

Submit Status Web 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;
}