HDU5688 Problem D【字符串排序+MAP】

Problem D

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

Total Submission(s): 820 Accepted Submission(s): 499

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

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;
}

HDU5688 Problem D【字符串排序+MAP】相关推荐

【JavaScript——牛客网算法No.HJ26】字符串排序（字符串里英文字母按字典顺序重新排列，其他字符保持原位）附：详细排坑经历
@No.HJ26 字符串排序 @problem description: 编写一个程序,将输入字符串中的字符按如下规则排序. 规则 1 :英文字母从 A 到 Z 排列,不区分大小写. 如,输入: Ty ...
mysqlorderby数字字符串排序_Python中的元组排序和深度比较
比较Python中的东西.这听起来几乎是不需要教的,但是我发现Python的比较运算符经常被Python新手误解和低估. 我们来回顾一下Python的比较运算符如何处理不同类型的对象,然后看看如何使用 ...
Fastjson 序列化，反序列化Map对象排序问题（字符串转map，map转字符串）
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/qingfeng812/article/details/61194594 背景记录项目中遇到的关于 ...
R语言使用str_order函数和str_sort函数对字符向量进行排序（str_order返回字符串排序的次序值（索引）、str_sort返回排序后的字符串）
R语言使用str_order函数和str_sort函数对字符向量进行排序(str_order返回字符串排序的次序值(索引).str_sort返回排序后的字符串) 目录
[C]字符串排序之-冒泡法
在oj刷题,遇见一题字符串排序题. 脑海里瞬间闪过数组排序. 思路有了,打开题解看看别人的思路,发现好多人的排序方法显得比较臃肿,可能也是我的水平不够,欣赏不来吧. 不过用冒泡法排序的时候一定要记得字 ...
python【蓝桥杯vip练习题库】ALGO-234第五次作业：字符串排序
试题算法训练第五次作业:字符串排序资源限制时间限制:1.0s 内存限制:256.0MB 问题描述输入一个小写字符串,按从小到大的顺序输出. 输入格式 bcaed 输出格式 abcde 顶格输 ...
给一个由n个单词组成的字符串排序
给一个由n个单词的组成的字符串排序,单词间由空格分隔. 如果字符串为b ab bc,则输出为ab b bc 思路:先将字符串分解成单词数组,然后排序,最后输出代码如下: #include <s ...
【C 语言】二级指针作为输入 ( 指针数组 | 指针数组排序 | 字符串排序 | strcmp 函数 )
文章目录一.strcmp 函数二.指针数组排序 ( 字符串排序 ) 二.完整代码示例一.strcmp 函数 strcmp 是 String Compare 缩写 , 该函数用于比较两个字符串 ; ...
HJ14 字符串排序
描述给定n个字符串,请对n个字符串按照字典序排列. 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母. 输出描述: 数据 ...

HDU5688 Problem D【字符串排序+MAP】

HDU5688 Problem D【字符串排序+MAP】相关推荐

最新文章

热门文章