HDU 5688-统计名字
来源:互联网 发布:二手货车估价软件 编辑:程序博客网 时间:2024/06/06 01:42
统计名字
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 989 Accepted Submission(s): 594
题目链接:点击打开链接
Problem Description
度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。
度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。
度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。
Input
这里包括一组测试数据,第一行包含一个正整数N ,接下来的N 行代表了 N 个名字。N 不会超过100,000 ,他们的名字不会超过40位.
Output
对于每输入的一个人名,输出一个整数,代表这个人之前被统计了多少次。
Sample Input
5
ACM
MAC
BBA
ACM
BAB
Sample Output
0
1
0
2
1
5
ACM
MAC
BBA
ACM
BAB
Sample Output
0
1
0
2
1
分析:
上学期写的一道题了,今天重新编辑了一下,本题用一个 map 数组就好解决了。
#include<algorithm>#include<string.h>using namespace std;int main(){ int n; char s[45]; map<string,int>q; scanf("%d",&n); while(n--) { scanf("%s",s); sort(s,s+strlen(s)); printf("%d\n",q[s]); q[s]++; } return 0;}
0 0
- HDU 5688-统计名字
- pdoj-统计名字
- HDU 5688 统计
- HDU 1251 统计难题
- HDU 1251 统计难题
- hdu 2008 数值统计
- hdu 2017 字符串统计
- hdu 2027 统计元音
- HDU 2563 统计问题
- 1014 hdu 统计问题
- hdu 1251 统计难题
- HDU 2008 数值统计
- HDU 1251:统计难题
- HDU 1251 统计难题
- Hdu-1251 统计难题
- HDU 2027 统计元音
- HDU 2563 统计问题
- hdu 2008 数值统计
- [刷题]Codeforces 794C
- POJ 1153 SAFE 笔记
- Android之java.lang.UnsatisfiedLinkError(Failed to register native method ***callMethod1())解决办法
- JAVA技术路线图
- js函数的作用域与this指向
- HDU 5688-统计名字
- GPRS串口拨打电话及发短信
- [LeetCode]554. Brick Wall
- poj 1005 中国剩余定理
- 数字证书与https协议
- mongodb
- 查询日志文件信息+创建日志文件组+创建日志文件
- (HDU 1664)Different Digits BFS + 数论 + 余数判重 详细题解
- Qt入门(2)——注意事项