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 |
Re:为什么是Time Limit Exceeded呢?。。In Reply To:为什么是Time Limit Exceeded呢?。。 Posted by:18340861521 at 2017-03-20 19:57:50 #include<iostream> #include<map> #include<vector> #include<algorithm> #include<string> using namespace std; string clearNumber(string str){ int j=0; int leng = str.length(); for(int i=0;i<leng;i++){ if(str[j]=='-'){ str.erase(j,1); j--; } j++; } map<char,char> M; M['A']='2';M['B']='2';M['C']='2';M['D']='3';M['E']='3';M['F']='3';M['G']='4';M['H']='4';M['I']='4';M['J']='5';M['K']='5';M['L']='5'; M['M']='6';M['N']='6';M['O']='6';M['P']='7';M['R']='7';M['S']='7';M['T']='8';M['U']='8';M['V']='8';M['W']='9';M['X']='9';M['Y']='9'; for(int i=0;i<7;i++){ if(str[i]>='A'&&str[i]<='Y'&&str[i]!='Q'){ str[i]=M[str[i]]; } } str.insert(3,"-"); return str; } int main(){ int item; cin>>item; string phoneNumber; vector<string> numberList; for(int i=0;i<item;i++){ cin>>phoneNumber; phoneNumber=clearNumber(phoneNumber); numberList.push_back(phoneNumber); } sort(numberList.begin(),numberList.end()); int number=1; bool flag=false; for(int i=0;i<numberList.size();i++){ if(i==numberList.size()-1){ if(number>1){ cout<<numberList[i]<<" "<<number<<endl; flag=true; } break; } if(numberList[i]==numberList[i+1]){ number++; }else{ if(number>1){ cout<<numberList[i]<<" "<<number<<endl; flag=true; number=1; } } } 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