pku 1002

submit了十几次了，终于AC了，用c++ stl map+string做的 

 1 #include <iostream>
 2 #include <map>
 3 #include <string>
 4 using namespace std;
 5 
 6 string format(char *s)
 7 {
 8     int i,index;
 9     char r[20];
     index = 0;
     i=0;
     while (s[i]!='\0')
     {
         if(s[i]>='A'&&s[i]<='R')
             r[index++] = (s[i] - 'A')/3 + '2';
         else if(s[i]>='S'&&s[i]<='Y')
         {
             r[index++] = (s[i] - 'A' - 1)/3 + '2';
         }
         else if(s[i]!='-')
             r[index++] = s[i];
         if(index==3)
             r[index++] = '-';
         i++;
     }
     r[index] = '\0';
     string str(r);
     return str;
 }
 
 int main()
 {
     int i,n;
     char s[20];
     string str;
     map <string,int> m;
     map <string,int>::const_iterator m_it;
     int flag = 0;
     cin>>n;
     for (i=0; i<n; i++)
     {
         cin>>s;
         str=format(s);
         if (m.find(str)!=m.end())
         {
             m[str]++;
         }
         else
             m[str]=1;
     }
     m_it = m.begin();
 
     while (m_it!= m.end())
     {
         if(m_it->second>1)
         {
             flag = 1;
             cout<<m_it->first<<" "<<m_it->second<<endl;
         }
         m_it++;
     }
     if(!flag)
         cout<<"No duplicates."<<endl;
     return 0;

65 }