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 |
贴个StL的代码。。。1.5s#include <iostream> #include <map> #include <string> #include <algorithm> #include <vector> using namespace std; bool cmp(const pair<string,int>& a,const pair<string,int>& b){ for (int i=0;i<8;i++){ if (a.first[i]==b.first[i]) continue; else return a.first[i]<b.first[i]; } return true; } int main() { int n,i,j,count; char marray[100]; marray['1']='1'; marray['0']='0'; marray['A']=marray['B']=marray['C']=marray['2']='2'; marray['D']=marray['E']=marray['F']=marray['3']='3'; marray['G']=marray['H']=marray['I']=marray['4']='4'; marray['J']=marray['K']=marray['L']=marray['5']='5'; marray['M']=marray['N']=marray['O']=marray['6']='6'; marray['P']=marray['R']=marray['S']=marray['7']='7'; marray['T']=marray['U']=marray['V']=marray['8']='8'; marray['W']=marray['X']=marray['Y']=marray['9']='9'; cin>>n; char buf[1500]; map<string,int> m; map<string,int>::iterator itr; for (i=0;i<n;i++){ cin>>buf; count=0; string s; for (j=0;count<7;j++){ if (buf[j]=='-') continue; s=s + marray[buf[j]]; count++; if (count==3) s+='-'; } if ((itr=m.find(s))==m.end()) m.insert(make_pair(s,1)); else (*itr).second++; } vector< pair<string,int>> vec; for (itr=m.begin();itr!=m.end();itr++){ if (itr->second>1) vec.insert(vec.end(),*itr); } sort(vec.begin(),vec.end(),cmp); int total=vec.size(); for (i=0;i<total;i++){ cout<<vec[i].first<<' '<<vec[i].second<<endl; } if (vec.size()==0) 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