HDU - 5688 Problem D

1．题面

http://acm.hdu.edu.cn/showproblem.php?pid=5688

２．题意

中文题，还是不解释题意了

３．思路

sort + map

４．代码

/*****************************************************************
    > File Name: Cpp_Acm.cpp
    > Author: Uncle_Sugar
    > Mail: uncle_sugar@qq.com
    > Created Time: 2016年05月14日 星期六 19时59分19秒
*****************************************************************/
# include <cstdio>
# include <cstring>
# include <cctype>
# include <cmath>
# include <cstdlib>
# include <climits>
# include <iostream>
# include <iomanip>
# include <set>
# include <map>
# include <vector>
# include <stack>
# include <queue>
# include <algorithm>
using namespace std;

const int debug = 1;
const int size  = 100000 + 10; 
const int INF = INT_MAX>>1;
typedef long long ll;

int main()
{
    std::ios::sync_with_stdio(false);cin.tie(0);
    int i,j;
    int n;
    cin >> n;
    map<string,int> mp;
    string str;
    for (i=0;i<n;i++){
        cin >> str;
        sort(str.begin(),str.begin()+str.length());
        cout << mp[str]++ << endl; 
    }
    return 0;
}