HDU 5688 Problem D
2016-05-20 15:02
417 查看
Problem D
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 126
[align=left]Problem Description[/align]
度
熊所居住的 D
国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每
一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA,
等也都是这个人的名字。在这个国家中,没有两个名字相同的人。
度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。
[align=left]Input[/align]
这里包括一组测试数据,第一行包含一个正整数N, 接下来的N行代表了N个名字。N不会超过100,000,他们的名字不会超过40位.
[align=left]Output[/align]
对于每输入的一个人名,输出一个整数,代表这个人之前被统计了多少次。
[align=left]Sample Input[/align]
5
ACM
MAC
BBA
ACM
BAB
[align=left]Sample Output[/align]
0
1
0
2
1
[align=left]Source[/align]
2016"百度之星" - 资格赛(Astar Round1)
解析:首先对表示每个人名字的字符串重新排序,这样每个人就只有唯一一个表示其名字的字符串。问题就转化为了相同的字符串在之前出现了多少次,用map再合适不过了。
#include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <map> using namespace std; char s[41]; map<string, int> m; int main() { int n; scanf("%d", &n); m.clear(); while(n--){ scanf("%s", s); int len = strlen(s); sort(s, s+len); printf("%d\n", m[s]++); } return 0; }
相关文章推荐
- 综合日语第一册第十二课
- lyGrid.js 表格插件, API手册
- iOS Cocoapods安装使用简洁
- 疯狂android讲义(第三版)总结之 2.11 使用活动条ActionBar
- 软中断和硬中断的区别
- 安装 RabbitMQ
- python+ARIMA 进行时间序列处理
- C# DevExpress TreeList指定KeyFieldName后无法显示该列的问题
- Construct Binary Tree from Preorder and Inorder Traversal-先序和中序构造树
- linux定时任务crontab设置
- 【DirectX11】第九篇 光照模型——高光
- PowerManager获取WackLock以及相关flag含义
- org.apache.log4j.Logger详解
- mssql表值函数
- C#中CLR(公共语言运行时)与IL(中间代码)
- 快速幂或者矩阵快速幂
- css对图片圆角处理
- From Core Java Volume Ⅰ(1)
- js中===和==的区别
- POJ 3126 Prime Path