百度之星资格赛 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[47] = {0};
        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,1));
           }
           else{
               printf("%d\n", iter -> second);
               iter -> second++;
           }
    }
    return 0;
}