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 |
各位路过大神们,停下你们的脚步,帮我看下这个程序。所有的测试数据都对,一直WA、、、//我已经无语了 #include<stdio.h> #include<stdlib.h> struct node { int data; int count; }q[200000],tmp; int main() { int i,j,k=0,n,temp=0,kmp=0; char s[300]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s",s); q[k].data=0; q[k].count=1; for(j=0;s[j]!='\0';j++) { switch(s[j]) { case '0':kmp=1;q[k].data=q[k].data*10; break; case '1':kmp=1;q[k].data=1+q[k].data*10; break; case 'A': case 'B': case 'C': case '2':kmp=1;q[k].data=2+q[k].data*10; break; case 'D': case 'E': case 'F': case '3':kmp=1;q[k].data=3+q[k].data*10; break; case 'I': case 'H': case 'G': case '4':kmp=1;q[k].data=4+q[k].data*10; break; case 'L': case 'J': case 'K': case '5':kmp=1;q[k].data=5+q[k].data*10; break; case 'O': case 'M': case 'N': case '6':kmp=1;q[k].data=6+q[k].data*10; break; case 'R': case 'P': case 'S': case '7':kmp=1;q[k].data=7+q[k].data*10; break; case 'U': case 'V': case 'T': case '8':kmp=1;q[k].data=8+q[k].data*10; break; case 'X': case 'Y': case 'W': case '9':kmp=1;q[k].data=9+q[k].data*10; break; default:break; } } for(j=0;j<k;j++) //k 统计个数 不相同k+1 相同count+1 if(q[j].data==q[k].data&&k!=0) { q[j].count++; temp=1; break; } if(!temp&&kmp) k++; temp=0; kmp=0; } for(i=0;i<k;i++) { n=i; for(j=i+1;j<=k;j++) if(q[j].data<q[n].data) n=j; if(n!=i) { tmp=q[i]; q[i]=q[n]; q[n]=tmp; } } temp=0; for(i=0;i<k;i++) if(q[i].count>1) { printf("%03d-%04d %d\n",q[i].data/10000,q[i].data%10000,q[i].count); temp=1; } if(!temp) printf("No duplicates.\n"); return 0; } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator