poj水題-1002 STL是神器，得用啊

標籤：style   blog   color   使用   os   io   for   ar   

　　很簡單的一個，就是總逾時。問題出在我使用的短平快，簡單直接的方式已經不靈了。

　　這種情況我總結以下原因：

　　1.盡量用STL模板容器，qsort（）等內建，他們最佳化得很好

　　2.不用的話需要瞭解雜湊演算法。

　　本題用了快排與雜湊，自己寫也行（麻煩），不寫的話用qsort與STL map，否則逾時。我用的當然是模板，短平快解決戰鬥。

#include <iostream>#include <map>#include <string>using namespace std;string s,t;map<string,int> cnt;int i,n,f;int main(){     cin>>n;     while(n--)     {           cin>>s;           f=0;           for(i=0;i<s.size();i++)           {                 if(s[i]==‘-‘) continue;                 else if(s[i]>=‘0‘&&s[i]<=‘9‘) t.push_back(s[i]);                 else if(s[i]>=‘A‘&&s[i]<=‘P‘)                 {                       s[i]-=‘A‘;                       s[i]/=3;                       s[i]+=‘0‘+2;                       t.push_back(s[i]);                 }                 else                 {                       s[i]-=‘A‘+1;                       s[i]/=3;                       s[i]+=‘0‘+2;                       t.push_back(s[i]);                 }           }           t.insert(3,"-");           ++cnt[t];           t.clear();     }     for(map<string,int>::iterator p=cnt.begin();p!=cnt.end();p++)     {           if(p->second>1)            {                 cout<<p->first<<" "<<p->second<<endl;                 f=1;           }     }     if(!f)cout<<"No duplicates."<<endl;}