这道题开始用链表来做,遍历之后有序插入,经常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;
}