百度之星资格赛 2016 Problem 1004

本文链接:http://www.cnblogs.com/Ash-ly/p/5494630.html

题意:

　　熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每 一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字。在这个国家中，没有两个名字相同的人。度熊想统计这个国家的人口数量，请帮助度熊设计一个程序，用来统计每一个人在之前被统计过多少次。

思路:

　　利用STL的map以人名为键值,以出现的次数为值,建立映射就OK了.每次输入时对这个字符串排序,经过重新排列后一样的字符串按照字典序排序后也必定相同.

代码:

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <algorithm>
 #include <string>
 #include <map>
 using namespace std;
 map <string, int> mp;

 int main()
 {
     //freopen("input.txt", "r", stdin);
     int n;
     scanf("%d", &n);
     while(n--){
         char s[] = {};
         scanf("%s", s);
         int len = strlen(s);
         sort(s, s + len);
         map<string, int>::iterator iter;
         string str(s);
            iter = mp.find(str);
            if(iter == mp.end()){
                printf("0\n");
                mp.insert(pair <string, int> (str,));
            }
            else{
                printf("%d\n", iter -> second);
                iter -> second++;
            }
     }
     return ;
 }