HDU 5688 Problem D
来源:互联网 发布:日本女孩纸发型知乎 编辑:程序博客网 时间:2024/06/04 21:48
Problem Description
度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。
度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。
度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。
Input
这里包括一组测试数据,第一行包含一个正整数N ,接下来的N 行代表了 N 个名字。N 不会超过100,000 ,他们的名字不会超过40位.
Output
对于每输入的一个人名,输出一个整数,代表这个人之前被统计了多少次。
Sample Input
5ACMMACBBAACMBAB
Sample Output
01021
直接把字符串排个序用map就可以搞定了。
#include<cstdio>#include<string>#include<map>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int maxn = 200 + 10;char s[maxn];int n;map<string, int> M;int main(){ while (scanf("%d", &n) != EOF) { M.clear(); while (n--) { scanf("%s", s); sort(s, s + strlen(s)); printf("%d\n", M[s]++); } } return 0;}
0 0
- HDU 5688 Problem D
- HDU - 5688 Problem D
- hdu 5688 Problem D
- 【STL】hdu 5688 Problem D
- Hdu 5688 Problem D【排序+map】
- HDU 5688:2016"百度之星" - 资格赛 Problem D
- hdoj-5688-Problem D
- HDU-4190 Problem D【二分答案】
- Problem D hdu 3371 Connect the Cities
- HDU 5085/BC 15D Counting problem
- Problem D
- Problem D
- Problem D
- problem D
- Problem D
- Problem D
- Problem D
- Problem D
- Select For update语句浅析
- C# 调用中通快递查询物流轨迹接口
- 指针变量和指针变量的地址(c/c++)
- 解决warning: directory not found for option:xxxxxx的警告
- IPython上手学习笔记
- HDU 5688 Problem D
- java 获取打包成exe后的exe程序路径
- C++ 默认析构函数
- Socket 长连接与短连接简介
- RunTime黑科技
- Select For update语句浅析
- 值类型和引用类型间的转换-装箱和拆箱
- 解决Android输入法不隐藏的问题
- android 开发奇葩问题