字符串的统计

问题 A: 字符串的统计

时间限制: 1 Sec  内存限制: 128 MB
提交: 87  解决: 24
[提交][状态][讨论版]

题目描述

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

输入

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

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

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

输出

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

样例输入

32aaaa3aaabaa4aaaaccaaaaccccaa

样例输出

010010001

#include<iostream>#include<stdio.h>#include<string.h>#include<map>using namespace std;map<string, int> cnt;char str[30];int main(){int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);cnt.clear();for(int i=0;i<n;i++){scanf("%s",str);printf("%d\n",cnt[str]);cnt[str]++;}}return 0;}