HDU5688 Problem D【字符串排序+MAP】
来源:互联网 发布:java获取webapp下路径 编辑:程序博客网 时间:2024/06/06 00:25
Problem D
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 820 Accepted Submission(s): 499Problem Description
度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。
度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。
Input度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。
这里包括一组测试数据,第一行包含一个正整数N ,接下来的N 行代表了 N 个名字。N 不会超过100,000 ,他们的名字不会超过40位.
Output对于每输入的一个人名,输出一个整数,代表这个人之前被统计了多少次。
Sample Input5ACMMACBBAACMBAB
01021
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;}
阅读全文
0 0
- HDU5688 Problem D【字符串排序+MAP】
- hdu5688 Problem D
- hdu5688 2016"百度之星" - 资格赛(Astar Round1)Problem D map使用
- Hdu 5688 Problem D【排序+map】
- hdu5688
- hdu5688
- Problem D: C语言习题 不等长字符串排序
- 2016"百度之星" - 资格赛(Astar Round1)Problem D(排序+map)
- problem 22 字符串排序
- Problem D: C++习题-快速排序
- Problem D: 排序(难度:3)
- Problem D: C语言习题 字符串比较
- Problem D: C语言习题 字符串比较
- 字符串排序:oj Problem C: 国家排序
- CF-12D - Ball(排序+MAP)
- Problem G: 动态的字符串排序
- Problem L: STL——字符串排序
- Problem L: STL——字符串排序
- 栈的压入、弹出序列
- R中read.csv第一行报错
- R的Parallel包学习
- UVa439---Knight Moves(BFS应用)
- 剑指offer-孩子们的游戏(圆圈中最后剩下的数)
- HDU5688 Problem D【字符串排序+MAP】
- 解析xml 几种方法
- HashMap,HashTable,TreeMap区别和用法
- idea 使用struts2出现struts-default显红的解决办法
- C语言:定义字符串的几种方式
- D
- 基于比特币价差的统计套利策略
- 2017 多校训练第一场 KazaQ's Socks
- Android开发自定RadioGroup实现多布局重叠并单选&修改radioButton按钮样式