| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
poj1002总是超时,谁能帮我看看~#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
int numcount,i,j,k;
char stanNum[9];
cin>>numcount;
string phonenum;
map<string,int> PhoneBook;
map<string,int>:: iterator it;
bool flag;
for(i=0;i<numcount;i++)
{
cin>>phonenum;
flag=false;
k=0;
for(j=0;phonenum[j]!='\0';j++)
{
if(k==3)
stanNum[k++]='-';
if(phonenum[j]>='0'&&phonenum[j]<='9')
stanNum[k++]=phonenum[j];
if(phonenum[j]>='A'&&phonenum[j]<='C')
stanNum[k++]='2';
if(phonenum[j]>='D'&&phonenum[j]<='F')
stanNum[k++]='3';
if(phonenum[j]>='G'&&phonenum[j]<='I')
stanNum[k++]='4';
if(phonenum[j]>='J'&&phonenum[j]<='L')
stanNum[k++]='5';
if(phonenum[j]>='M'&&phonenum[j]<='O')
stanNum[k++]='6';
if(phonenum[j]=='P'||phonenum[j]=='R'||phonenum[j]=='S')
stanNum[k++]='7';
if(phonenum[j]>='T'&&phonenum[j]<='V')
stanNum[k++]='8';
if(phonenum[j]>='W'&&phonenum[j]<='Y')
stanNum[k++]='9';
}
for(it=PhoneBook.begin();it!=PhoneBook.end();it++)
{
if(it->first==string(stanNum))
{
flag=true;
it->second++;
break;
}
}
if(flag==false)
{
stanNum[k]='\0';
PhoneBook[string(stanNum)]=1;
}
}
flag=false;
for(it=PhoneBook.begin();it!=PhoneBook.end();it++)
{
if(it->second>1)
{
cout<<it->first<<" "<<it->second<<endl;
flag=true;
}
}
if(flag==false)
cout<<"No duplicates"<<endl;
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator