北大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; }