【STL】hdu 5688 Problem D
来源:互联网 发布:毛笔书法软件下载 编辑:程序博客网 时间:2024/06/05 21:00
Problem D
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 914 Accepted Submission(s): 556
Total Submission(s): 914 Accepted Submission(s): 556
Problem Description
度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。
度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。
度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。
Input
这里包括一组测试数据,第一行包含一个正整数N ,接下来的N 行代表了 N 个名字。N 不会超过100,000 ,他们的名字不会超过40位.
Output
对于每输入的一个人名,输出一个整数,代表这个人之前被统计了多少次。
Sample Input
5ACMMACBBAACMBAB
Sample Output
01021
///AC代码
/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃ ┃ ┆┆┃ ┻ ┃ ┆┆┗━┓ 马 ┏━┛ ┆┆ ┃ 勒 ┃ ┆ ┆ ┃ 戈 ┗━━━┓ ┆┆ ┃ 壁 ┣┓┆┆ ┃ 的草泥马 ┏┛┆┆ ┗┓┓┏━┳┓┏┛ ┆┆ ┃┫┫ ┃┫┫ ┆┆ ┗┻┛ ┗┻┛ ┆************************************************ */#include <iostream>#include <set>#include <map>#include <stack>#include <cmath>#include <queue>#include <cstdio>#include <bitset>#include <string>#include <vector>#include <iomanip>#include <cstring>#include <algorithm>#include <functional>#define PI acos(-1)#define eps 1e-8#define inf 0x3f3f3f3f#define debug(x) cout<<"---"<<x<<"---"<<endltypedef long long ll;using namespace std;char s[200];map<string, int>M;int main(){ int n; scanf("%d", &n); while (n--) { scanf("%s", s); int len = strlen(s); sort(s, s + len); printf("%d\n", M[s]++); } return 0;}/************************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃ ┃ ┆┆┃ ┻ ┃ ┆┆┗━┓ ┏━┛ ┆┆ ┃ ┃ ┆ ┆ ┃ ┗━━━┓ ┆┆ ┃ AC代马 ┣┓┆┆ ┃ ┏┛┆┆ ┗┓┓┏━┳┓┏┛ ┆┆ ┃┫┫ ┃┫┫ ┆┆ ┗┻┛ ┗┻┛ ┆************************************************ */
阅读全文
0 0
- 【STL】hdu 5688 Problem D
- HDU 5688 Problem D
- HDU - 5688 Problem D
- hdu 5688 Problem D
- Hdu 5688 Problem D【排序+map】
- Problem D: STL——管道二
- Problem D: STL——括号匹配
- 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
- 2016 百度之星 Problem D (利用STL乱搞)
- Problem D: STL——哈哈型自动机
- hdu 1022 Train Problem I STL--栈的应
- hdu 1022 Train Problem I(栈的应用+STL)
- HDU 5349 MZL's simple problem (STL 优先队列)
- HDU 1022 Train Problem I (STL - 栈的使用)
- [leetcode]100. Same Tree@Java解题报告
- Spring Cloud Sleuth
- struts2学习笔记 -- day07 OGNL上下文
- Git提交错误后如何回退
- struts2学习笔记 -- day08 Struts2中使用EL表达式
- 【STL】hdu 5688 Problem D
- Linux设置mysql 表明区分大小写
- Python一些库的安装
- struts2学习笔记 -- day09 Struts2的拦截器
- 立方和
- struts2学习笔记 -- day10 Struts2中的注解
- Android Studio程序无法加载到虚拟机解决方法
- 51nod 1475 建设国家
- tomcat下jndi的三种配置方式