百度之星2016资格赛D，水题

很简单的题，主要是要用字符串哈希，把字符串处理成整数。接下来可以继续用hash，也可以像我一样用个map就搞定了。

/*
 * Author    : ben
 */
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <functional>
#include <numeric>
#include <cctype>
using namespace std;
typedef long long LL;
/*
 * 输入非负整数
 * 支持short、int、long、long long等类型(修改typec即可)。
 * 用法typec a = get_int();返回-1表示输入结束
 */
typedef int typec;
typec get_int() {
    typec res = , ch;
    while (!((ch = getchar()) >= '' && ch <= '')) {
        if (ch == EOF)
            return -;
    }
    res = ch - '';
    while ((ch = getchar()) >= '' && ch <= '')
        res = res *  + (ch - '');
    return res;
}
//输入整数(包括负整数，故不能通过返回值判断是否输入到EOF，本函数当输入到EOF时，返回-1)，用法int a = get_int2();
int get_int2() {
    int res = , ch, flag = ;
    while (!((ch = getchar()) >= '' && ch <= '')) {
        if (ch == '-')
            flag = ;
        if (ch == EOF)
            return -;
    }
    res = ch - '';
    while ((ch = getchar()) >= '' && ch <= '')
        res = res *  + (ch - '');
    if (flag == )
        res = -res;
    return res;
}
/**
 * 输入一个字符串到str中，与scanf("%s", str)类似，
 * 会忽略掉缓冲区中的空白字符。返回值为输入字符串
 * 的长度，返回-1表示输入结束。
 */
int get_str(char *str) {
    char c;
    while ((c = getchar()) <= ' ') {
        if(c == EOF) {
            return -;
        }
    }
    int I = ;
    while (c > ' ') {
        str[I++] = c; c = getchar();
    }
    str[I] = ;
    return I;
}

int hash_code(const char str[]) {
    int h = ;
    for (int i = ; str[i] > ; i++) {
        h =  * h + str[i];
    }
    return h;
}

int main() {
    int N = get_int();
    char str[];
    map<int, int> mymap;
    for (int i = ; i < N; i++) {
        get_str(str);
        int len = strlen(str);
        sort(str, str + len);
        int hash = hash_code(str);
        if (mymap.count(hash) > ) {
            printf("%d\n", mymap[hash]++);
        } else {
            printf("0\n");
            mymap[hash] = ;
        }
    }
    return ;
}