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 |
可WOR够了,哎,不过!!#include<iomanip.h> #include<string.h> #include<stdio.h> char a[100005][1000],b[1000],c[1000]; int aa[100005]={0}; void quicksort(char b[][1000],int bb[],int s,int t) { int i=s,j=t+1; char x[1000]; strcpy(x,b[s]); int xx=bb[s]; do{ do i++;while(strcmp(b[i],x)<0); do j--;while(strcmp(b[j],x)>0); if(i<j) { char temp[1000]; strcpy(temp,b[i]); strcpy(b[i],b[j]); strcpy(b[j],temp); int te=bb[i]; bb[i]=bb[j]; bb[j]=te; } }while(i<j); strcpy(b[s],b[j]); strcpy(b[j],x); bb[s]=bb[j]; bb[j]=xx; if(s<j-1)quicksort(b,bb,s,j-1); if(j+1<t)quicksort(b,bb,j+1,t); } int main() { int n,i,j,k=0,kk=0; cin>>n; for(i=0;i<n;i++) { scanf("%s",&b);k=0; int len=strlen(b); for(j=0;j<len;j++) { if(k==3) { c[k++]='-'; } if(b[j]>='0'&&b[j]<='9') { c[k++]=b[j]; } else if(b[j]>='A'&&b[j]<='C') { c[k++]='2'; } else if(b[j]>='D'&&b[j]<='F') { c[k++]='3'; } else if(b[j]>='G'&&b[j]<='I') { c[k++]='4'; } else if(b[j]>='J'&&b[j]<='L') { c[k++]='5'; } else if(b[j]>='M'&&b[j]<='O') { c[k++]='6'; } else if(b[j]>='P'&&b[j]<='S') { c[k++]='7'; } else if(b[j]>='T'&&b[j]<='V') { c[k++]='8'; } else if(b[j]>='W'&&b[j]<='Y') { c[k++]='9'; } } for(j=0;j<kk;j++) { if(strcmp(a[j],c)==0) { aa[j]++; break; } } if(j>=kk) { aa[kk]++; strcpy(a[kk++],c); } } k=0; quicksort(a,aa,0,kk); for(i=1;i<=kk;i++) { if(aa[i]>=2) { cout<<a[i]<<" "<<aa[i]<<endl; k++; } } if(k==0) { cout<<"No duplicates."; } return 0; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator