字符串的统计

 字符串的统计

Time Limit:2000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu

Submit  Status  Practice  HPU 1399

Description

给定n个字符串，我想知道第i个字符串已经出现多少次？

Input

第一行输入一个整数t，代表t(t <= 20)组测试数据。

每组数据第一行输入一个整数n，代表字符串数目。接下来n行，每行输入一个字符串str。

保证：1 <= n <= 20000，1 <= |str| <= 20。

Output

每组数据输出n个结果，每个结果占一行，第i个结果表示第i个字符串已经出现了多少次。

Sample Input

3
2
aa
aa
3
aa
ab
aa
4
aaaa
ccaa
aacc
ccaa

Sample Output

0
1
0
0
1
0
0
0
1

Hint

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;
char str[32];
 map< string, int > mp;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		memset(str , 0 , sizeof(str));
		mp.clear();
		scanf("%d",&n);
		while(n--)
		{
			 scanf("%s",str);
			 printf("%d\n",mp[str]++);
		}
	}
	return 0;
}