> #include <iostream>
> #include <map>
> #include <string>
> #include <math.h>
> #include <iomanip>
> using namespace std;
> 
> int main()
> {
>     bool dup=false;
>     int n,m,count;
>     map <long,int> number;
>     map <long,int>::iterator it;
>     long numTmp;
>     string numInput;
>     const int nummap[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};
>     cin >> n;
>     for( int i = 0; i < n; i++)
>     {
>          cin>>numInput;
>          count = 7;
>          numTmp = 0;
>          m = 0;
>          while(count)
>          {
>                  if(numInput[m]>='0'&&numInput[m]<='9')
>                  {
>                       numTmp+=(numInput[m]-'0')*int(pow( 10.0,--count));
>                  }
>                  else if(numInput[m]>='A'&&numInput[m]<='Z')
>                  {
>                       numTmp+=nummap[numInput[m]-'A']*int(pow( 10.0,--count));
>                  }
>                  m++;
>          }
>          number[numTmp] += 1;
>          
>     }
>     for( it = number.begin();it != number.end(); it++)
>     {
>          if((*it).second>1)
>          {                  
>                            cout<<setfill('0')
>                                <<setw( 3)
>                                <<(*it).first/10000
>                                <<'-'
>                                <<setfill('0')
>                                <<setw(4)
>                                <<(*it).first%10000
>                                <<' '<<(*it).second
>                                <<endl;
>                            dup=true;
>              }                                   
>         }
>         if( dup == false )
>         cout << "No duplicates." << endl ;
>     return 0;
> }
>         
>               
>      

• Re:终于ac了，但时间消耗也太大了，是因为用map的关系吗？ (1) number 2005-09-22 17:04:49