C++STL写思路蛮自然也方便……就是超时得厉害
郁闷……

#include <iostream>
#include <vector>
#include <map>

using namespace std;

void delcon(string &str)
{
    int index = 0;
    while(index < str.length())
    {
        if(str[index] == '-')
        {
            str.erase(index,1);
            continue;
        }
        ++index;
    }
}

void pout_book(map<string, int> telbook)
{
     map<string, int>::iterator bookIter = telbook.begin();
     for(;bookIter != telbook.end(); ++bookIter)
     {
         string tempStr = bookIter->first;
         if(bookIter->second>1)
         {
             tempStr.insert(3,"-");
             cout<<tempStr<<" "<<bookIter->second<<endl;
         }
     }
}

void trance(string &str)
{
     for(int index=0; index < str.length(); ++index)
     {
         switch(str[index]){
             case 'A':case 'B':case 'C':
                 (str[index]) = '2';break;
             case 'D':case 'E':case 'F':
                 (str[index]) = '3';break;
             case 'G':case 'H':case 'I':
                 (str[index]) = '4';break;
             case 'J':case 'K':case 'L':
                 (str[index]) = '5';break;
             case 'M':case 'N':case 'O':
                 (str[index]) = '6';break;
             case 'P':case 'R':case 'S':
                 (str[index]) = '7';break;
             case 'T':case 'U':case 'V':
                 (str[index]) = '8';break;
             case 'W':case 'X':case 'Y':
                 (str[index]) = '9';break;
             default:break;
         }
     }
}

int main()
{
    int turns = 0;
    map<string,int> telBook;
    cin>>turns;
    for(;turns > 0; --turns)
    {
        string curStr("");
        cin>>curStr;
        delcon(curStr);
        trance(curStr);
        ++telBook[curStr];
    }
    pout_book(telBook);
}

• Re:用C++STL写好容易超时啊 (6) undiaoyao 2006-12-20 20:03:26
• 用C++STL写2264K 405MS,虽然不敢跟大牛比，但AC足够了 (0) Catalyst 2007-01-05 13:22:58
• 嗯。我也是这么写的。不知道是哪部分用的时间比较多？ (1773) mada_jlu 2007-01-06 21:40:46
  • Re:嗯。我也是这么写的。不知道是哪部分用的时间比较多？ (65) mada_jlu 2007-01-07 10:35:12
    • Re:嗯。我也是这么写的。不知道是哪部分用的时间比较多？ (96) cooper 2007-06-12 14:03:50
• Re:用C++STL写好容易超时啊 (2039) yesbaba 2007-06-12 15:07:59
• Re:用C++STL写好容易超时啊 (229) hjin 2007-08-03 07:59:16