POJ1002

水，各种做法，可以hash什么的，c++的可以直接用map映射，需要注意的是众所周知STL非常之慢，还有cin也是，多年不写程序都忘了这些了，还有就是map里面的元素本来就是按照字典序排好的，不用sort了，否则加个sort会TLE

#include<map>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N_MAX=100000+10,mp[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,-1,7,7,8,8,8,9,9,9,-1};
int n;map<string,int> cnt;char str[1000];string tmp;vector<string> vec;
int isdigit(char ch){ if ('0'<=ch && ch<='9') return 1;return 0; }
int isalpbet(char ch){ if ('A'<=ch && ch<='Z') return 1;return 0; }
int main(){
    freopen("input","r",stdin);
    scanf("%d", &n);
    for (int i=1; i<=n; ++i){
        scanf("%s", str); tmp=""; int len=strlen(str);
        for (int it=0; it<len; ++it){
            char ch=str[it];
            if (isdigit(ch)){
                tmp+=ch;
                continue;
            }
            if (isalpbet(ch)){
                tmp+=char('0'+mp[ch-'A']);
                continue;
            }
        }
        ++cnt[tmp];
    }
    int putout=0;
    for (map<string,int>::iterator it=cnt.begin(); it!=cnt.end(); ++it){
        string num=it->first;
        if (it->second==1) continue;
        putout=1;
        cout<<num[0]<<num[1]<<num[2]<<"-"<<num[3]<<num[4]<<num[5]<<num[6]<<" "<<cnt[num]<<endl;
    }
    if (!putout) printf("No duplicates.\n");
    return 0;
}