| ||||||||||
| 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 <string.h>
#include <stdlib.h>
char cdail[100000][30];
int ndail[100000];
int compare(const void * elem1,const void * elem2)
{
int *p1,*p2;
p1=(int *)elem1;
p2=(int *)elem2;
return *p1-*p2;
}
void transf(int n)
{
int len,i,j;
for(i=0;i<n;i++){
len=strlen(cdail[i]);
ndail[i]=0;
for(j=0;j<len;j++){
switch(cdail[i][j]){
case '0' : ndail[i]*=10;break;
case '1' : ndail[i]=ndail[i]*10+1;break;
case '2' :
case 'A' :
case 'B' :
case 'C' : ndail[i]=ndail[i]*10+2;break;
case '3' :
case 'D' :
case 'E' :
case 'F' : ndail[i]=ndail[i]*10+3;break;
case '4' :
case 'G' :
case 'H' :
case 'I' : ndail[i]=ndail[i]*10+4;break;
case '5' :
case 'J' :
case 'K' :
case 'L' : ndail[i]=ndail[i]*10+5;break;
case '6' :
case 'M' :
case 'N' :
case 'O' : ndail[i]=ndail[i]*10+6;break;
case '7' :
case 'P' :
case 'R' :
case 'S' : ndail[i]=ndail[i]*10+7;break;
case '8' :
case 'T' :
case 'U' :
case 'V' : ndail[i]=ndail[i]*10+8;break;
case '9' :
case 'W' :
case 'X' :
case 'Y' : ndail[i]=ndail[i]*10+9;break;
}
}
}
}
void main()
{
int nnums,i,j,w=0;
scanf("%d",&nnums);
for(i=0;i<nnums;i++)
scanf("%s",cdail[i]);
transf(nnums);
qsort(ndail,nnums,sizeof(int),compare);
for(i=0;i<nnums-1;i++){
if(ndail[i]==ndail[i+1]){
w=1;
for(j=2;i+j<nnums;j++)
if(ndail[i]!=ndail[i+j])
break;
printf("%03d-%04d %d\n",ndail[i]/10000,ndail[i]%10000,j);
i=i+j-1;
}
}
if(!w)
printf("No duplicates. ");
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator