poj 1002 487-3279(map)

题意： 输入一组电话号码，有的用数字表示，有的用字母表示，有的既有数字也有大写字母，有的有“-”。那么我们的工作就是利用你的火眼金睛，找出每个电话号码出现的次数，并对出现次数超过1次的电话号码，以字典升序的方式输出。 例如310-1010，总共出现了两次3-10-10-10-10和F10101010。

分析：利用c++的map，map插入时已经按索引(key)排好序了。

代码：

#include<iostream>
#include<algorithm>
#include<map>
#include<string>
using namespace std;
char str[] = {"22233344455566677778889999"};

int main(){
    int n;
    map<string,int> mp;
    cin>>n;
    while(n--){
        string s,ss;
        cin>>s;
        int ct=0;
        for(int i=0;i<s.size();i++){
            if('0'<=s[i]&&s[i]<='9') ss.push_back(s[i]);
            else if('A'<=s[i]&&s[i]<='Z') ss.push_back(str[s[i]-'A']);
        }
        ss.insert(3,1,'-');
        mp[ss]++;
    }
    int flag=0;
    for(map<string,int>::iterator it=mp.begin(); it!=mp.end(); it++){
        if(it->second>1) {
            flag=1;
            cout<<it->first<<" "<<it->second<<endl;
        }
    }
    if(!flag) cout<<"No duplicates."<<endl;
}