HDU5688 Problem D【字符串排序+MAP】
2017-07-25 19:59
197 查看
Problem D
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536
K (Java/Others)
Total Submission(s): 820 Accepted Submission(s): 499
[align=left]Problem Description[/align]
度熊所居住的 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
Source
2016"百度之星"
- 资格赛(Astar Round1)
问题链接:HDU5688 Problem D
问题简述:参见上文。
问题分析:这是一个查字典问题,字典可以放在map变量中,每个单词需要排序后放入字典中。
程序说明:(略)
题记:(略)
参考链接:(略)
AC的C++语言程序如下:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536
K (Java/Others)
Total Submission(s): 820 Accepted Submission(s): 499
[align=left]Problem Description[/align]
度熊所居住的 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
Source
2016"百度之星"
- 资格赛(Astar Round1)
问题链接:HDU5688 Problem D
问题简述:参见上文。
问题分析:这是一个查字典问题,字典可以放在map变量中,每个单词需要排序后放入字典中。
程序说明:(略)
题记:(略)
参考链接:(略)
AC的C++语言程序如下:
/* HDU5688 Problem D */ #include <iostream> #include <map> #include <algorithm> using namespace std; int main() { int n; string s; map<string, int> m; cin >> n; while(n--) { cin >> s; sort(s.begin(), s.end()); printf("%d\n", m[s]); m[s]++; } return 0; }
相关文章推荐
- 2016"百度之星" - 资格赛(Astar Round1)Problem D(排序+map)
- 编程珠玑第15章字符串stl set和map容器排序字符串
- Problem E: C语言习题 等长字符串排序
- 经典map集合问题,黑马作业题,1.利用键盘录入,输入一个字符串,.统计该字符串中各个字符的数量(提示:字符不用排序)
- [置顶] Fastjson 序列化,反序列化Map对象排序问题(字符串转map,map转字符串)
- Problem F: C语言习题 不等长字符串排序
- HDU 5427 A problem of sorting(字符串处理+排序)——BestCoder Round #54(div.2)
- 1927 Problem D 字符串内排序
- 字符串排序:oj Problem C: 国家排序
- Problem L: STL——字符串排序
- hdu5688 2016"百度之星" - 资格赛(Astar Round1)Problem D map使用
- Map按key进行排序 And Map拼接字符串
- 涉及_map排序_随机字符串
- Map中字符串key的排序
- Problem E: C语言习题 等长字符串排序
- problem 22 字符串排序
- Problem D: C语言习题 不等长字符串排序
- Problem : STL——字符串排序
- Hdu 5688 Problem D【排序+map】
- map根据值排序,字典排序,读入带空格的字符串处理