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:求各位大神指点一下,一直都是超时。。超时。。在此谢过了In Reply To:求各位大神指点一下,一直都是超时。。超时。。在此谢过了 Posted by:Sponge_JJ at 2013-05-09 10:05:18 > #include <iostream> > #include <cstring> > #include <cstdlib> > #include <algorithm> > using namespace std; > int main() > { > long n; > cin>>n; > string a[100001]; > string b[100001]; > long c[100001]; > for(long i=0;i<n;i++) > { > int k=0; > cin>>a[i]; > int len=a[i].length(); > for(long j=0;j<len;j++) > { > if(a[i][j]=='0') > { > b[i][k]='0'; > k++; > } > else if(a[i][j]=='1') > { > b[i][k]='1'; > k++; > } > else if(a[i][j]=='A'||a[i][j]=='B'||a[i][j]=='C'||a[i][j]=='2') > { > b[i][k]='2'; > k++; > } > else if(a[i][j]=='D'||a[i][j]=='E'||a[i][j]=='F'||a[i][j]=='3') > { > b[i][k]='3'; > k++; > } > else if(a[i][j]=='G'||a[i][j]=='H'||a[i][j]=='I'||a[i][j]=='4') > { > b[i][k]='4'; > k++; > } > else if(a[i][j]=='J'||a[i][j]=='K'||a[i][j]=='L'||a[i][j]=='5') > { > b[i][k]='5'; > k++; > } > else if(a[i][j]=='M'||a[i][j]=='N'||a[i][j]=='O'||a[i][j]=='6') > { > b[i][k]='6'; > k++; > } > else if(a[i][j]=='P'||a[i][j]=='R'||a[i][j]=='S'||a[i][j]=='7') > { > b[i][k]='7'; > k++; > } > else if(a[i][j]=='T'||a[i][j]=='U'||a[i][j]=='V'||a[i][j]=='8') > { > b[i][k]='8'; > k++; > } > else if(a[i][j]=='X'||a[i][j]=='Y'||a[i][j]=='W'||a[i][j]=='9') > { > b[i][k]='9'; > k++; > } > else > { > continue; > } > } > c[i]=atol(b[i].c_str()); > } > sort(c,c+n); > long num=0; > int flag=0; > for(long i=0;i<n-1;i++) > { > if(c[i]==c[i+1]) > { > num++; > } > else > { > if(num>=1) > { > cout<<c[i]<<" "<<num+1<<endl; > num=0; > flag=1; > } > } > } > if(flag==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