| ||||||||||
| 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,牛人来看看用C写的,但是要用C++来提交,因为有用到new,用C提交的话会CE
和那个经典标程算法一样,其实几乎是一模一样的,实在想不通为什么WA,或者大家再多给我几组BT数据我看看,多谢了!
#include<stdio.h>
#include<stdlib.h>
int compare(const void * a,const void * b)
{
return (*(int*)a-*(int*)b);
}
void main()
{
int ins,in,i,j,count,total=0;
const char con[]="22233344455566677778889999";
char org[100],tra[8];
int *std;
scanf("%d",&ins);
std=new int[ins];
for(in=0;in<ins;in++)
{
scanf("%s",org);
j=0;
for(i=0;org[i]!='\0';i++)
{
if (org[i]>='A' && org[i]<='Z')
{tra[j]=con[org[i]-'A'];j++;continue;}
if (org[i]>='0' && org[i]<='9')
{tra[j]=org[i];j++;}
}
std[in]=atoi(tra);
}
qsort(std,ins,sizeof(int),compare);
for(i=0;i<ins;i++)
{
count=1;
for(j=i+1;j<ins && std[j]==std[i];j++)
count++;
if (count>1)
{
printf("%03d-%04d %d\n",std[i]/10000,std[i]%10000,count);
total=1;
}
i=j;
}
if (total==0)
printf("No duplicates.\n");
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator