北大acm1002

这道题开始用链表来做，遍历之后有序插入，经常new对象，而且一开始next指针没有设置为null导致了一直runtime error，后来发现这个问题后，就很悲催的Time Limit Exceeded，可能是遍历链表的缘故。

后来猛然发现map这个好东西，会自动按照key的字典序排序，直接输出就好，实在是好东西啊！

但是用g++提交还是超时，用c++确是不超的，原因不知道。。。

题目链接：http://poj.org/problem?id=1002

Source Code

Problem: 1002		User: yuanting0505
Memory: 5200K		Time: 1141MS
Language: C++		Result: Accepted

• Source Code

#include <iostream>
#include <map>
#include <string>
using namespace std;

map <string,int> tel;//号码映射到次数
int num;
char change[]={'2','2','2','3','3','3','4','4','4',
    '5','5','5','6','6','6','7','Q','7','7','8','8','8','9','9','9','Z'};


void input_tel(int n)
{
    for(int i=0;i<n;i++)
    {
        string s;
        string store(8,' ');
        cin>>s;
        int k=0;
        for(int j=0;j<s.length();j++)
        {
            //int k=0;
            if(k==3)
            {
                store[k]='-';
                k++;
                j--;
            }
            else if(s[j]>='A'&&s[j]<='Z')
            {
                store[k]=change[s[j]-'A'];
                k++;
            }
            else if(s[j]=='-')
            {
                continue;
            }
            else
            {
                store[k]=s[j];
                k++;
            }
        }
        tel[store]++;//没有排序，但map按key自动排序
    }

}

void output_tel()
{
    map<string,int>::iterator iter;
    bool dup=false;
    for(iter=tel.begin();iter!=tel.end();iter++)
    {
        if(iter->second>1)
        {
            cout<<iter->first<<' '<<iter->second<<endl;
            dup=true;
        }
    }
    if(dup==false)
    {
        cout<<"No duplicates."<<endl;
    }
    
}

int main(int argc, const char * argv[])
{
    cin>>num;
    input_tel(num);
    output_tel();

    return 0;
}