| ||||||||||
| 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 | |||||||||
小弟总是TLE,谁来帮帮看下怎么改?#include <iostream>
#include <string>
#include <deque>
#include <map>
#include <iterator>
using namespace std;
string normalize(string);
string formal(string);
int NumOfData;
int main()
{
deque<string> CodeList;
cin>>NumOfData;
string NewCode;
int times=NumOfData;
map<string, int> mymap;
while(times--)
{
cin>>NewCode;
CodeList.insert(CodeList.end(),normalize(NewCode));
}
for(int i=0;i<NumOfData;i++)
{
if(mymap.find(CodeList[i]) != mymap.end())
{
mymap[CodeList[i]]++;
}
else
{
mymap[CodeList[i]]=1;
}
}
int ifdupl=0;
map<string,int>::iterator it;
for(it=mymap.begin();it!=mymap.end();++it)
{
if(it->second>1)
{
cout<<formal(it->first)<<" "<<it->second<<endl;
it->second=1;
ifdupl=1;
}
}
if(ifdupl==0)
{
cout<<"No duplicates."<<endl;
}
return 0;
}
string normalize(string OneCode)
{
for(unsigned int i=0;i<OneCode.length();i++)
{
if(OneCode[i]=='A'||OneCode[i]=='B'||OneCode[i]=='C')
OneCode[i]='2';
else if(OneCode[i]=='D'||OneCode[i]=='E'||OneCode[i]=='F')
OneCode[i]='3';
else if(OneCode[i]=='G'||OneCode[i]=='H'||OneCode[i]=='I')
OneCode[i]='4';
else if(OneCode[i]=='J'||OneCode[i]=='K'||OneCode[i]=='L')
OneCode[i]='5';
else if(OneCode[i]=='M'||OneCode[i]=='N'||OneCode[i]=='O')
OneCode[i]='6';
else if(OneCode[i]=='P'||OneCode[i]=='R'||OneCode[i]=='S')
OneCode[i]='7';
else if(OneCode[i]=='T'||OneCode[i]=='U'||OneCode[i]=='V')
OneCode[i]='8';
else if(OneCode[i]=='W'||OneCode[i]=='X'||OneCode[i]=='Y')
OneCode[i]='9';
else if(OneCode[i]=='-'||OneCode[i]=='Q'||OneCode[i]=='Z')
{
OneCode.erase(i,1);
i--;
}
}
return OneCode;
}
string formal(string sent)
{
sent.insert(3,"-");
return sent;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator