hdu 5688 Problem D
来源:互联网 发布:php中final 编辑:程序博客网 时间:2024/06/07 11:23
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
度熊所居住的 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
写了这题才知道string也是可排列的。
<span style="font-family:Arial;">#include <iostream>#include<vector>#include<stdio.h>#include<string.h>#include<algorithm>#include<string>#include<map>using namespace std;int main(){ int n; string s; map<string,int>mp; cin>>n; for(int i=1; i<=n; i++) { cin>>s; sort(s.begin(),s.end()); if(mp[s]){ cout<<mp[s]<<endl; mp[s]+=1; }else{ cout<<"0"<<endl; mp[s]=1; } } return 0;}</span>
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
- point-wise ranking Vs pair-wise ranking
- ssh无密钥远程登录配置
- 第八周 谁是小偷
- tp以post方式提交表单并保存数据
- Spring Boot 多数据源
- hdu 5688 Problem D
- 题目1064:反序数【数位拆解】
- filter的执行顺序
- 第八章 Oracle 控制语句
- 唯一分解定理
- 10.23知识点补漏
- Android控件 – ListView的使用(一)– 使用Adapter绑定数据
- android EditText不弹出软键盘的方法
- Android课程笔记_02