| ||||||||||
| 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 | |||||||||
求1002 测试数据~~~大哥大姐们~~帮帮我,谢谢啦!!我的代码:
#include<iostream>
#include<string>
using namespace std;
char * cz(char m[])
{
int i,k=0;
char c[20],*n;
n=c;
for(i=0;m[i]!='\0';i++)
{
if(k==3)
{
n[3]='-';
k=4;
}
if(m[i]=='-')
{
continue;
}
if((m[i]=='A')||(m[i]=='B')||(m[i]=='C'))
{
n[k]='2';
k++;
}
else if((m[i]=='D')||(m[i]=='E')||(m[i]=='F'))
{
n[k]='3';
k++;
}
else if((m[i]=='G')||(m[i]=='H')||(m[i]=='I'))
{
n[k]='4';
k++;
}
else if((m[i]=='J')||(m[i]=='K')||(m[i]=='L'))
{
n[k]='5';
k++;
}
else if((m[i]=='M')||(m[i]=='N')||(m[i]=='O'))
{
n[k]='6';
k++;
}
else if((m[i]=='P')||(m[i]=='R')||(m[i]=='S'))
{
n[k]='7';
k++;
}
else if((m[i]=='T')||(m[i]=='U')||(m[i]=='V'))
{
n[k]='8';
k++;
}
else if((m[i]=='W')||(m[i]=='X')||(m[i]=='Y'))
{
n[k]='9';
k++;
}
else if((m[i]<='9')&&(m[i]>='0'))
{
n[k]=m[i];
k++;
}
}
n[k]='\0';
return n;
}
int main()
{
char **ap,**bp,**cp;
int n,i,j,k=0,c[50000];
cin>>n;
ap=new char*[n];
bp=new char*[n];
cp=new char*[n];
for(i=0;i<n;i++)
{
ap[i]=new char [1000];
bp[i]=new char [1000];
cp[i]=new char [1000];
}
for(i=0;i<n/2;i++)
{
c[i]=1;
}
for(i=0;i<n;i++)
{
cin>>ap[i];
}
for(i=0;i<n;i++)
{
strcpy(bp[i],cz(ap[i]));
}
for(i=0;i<n;i++)
{
int temp=0;
if(strcmp(bp[i],"0")==0)
{
continue;
}
for(j=i+1;j<n;j++)
{
if((strcmp(bp[i],bp[j])==0)&&(bp[i]!="0"))
{
temp=1;
strcpy(cp[k],bp[i]);
strcpy(bp[j],"0");
c[k]++;
}
}
if(temp==1)
{
k++;
}
}
for(i=0;i<k;i++)
{
int r=0;
for(j=0;j<k-i;j++)
{
if(strcmp(cp[j],cp[j+1])>0)
{
r=1;
char temp[20];
strcpy(temp,cp[j]);
strcpy(cp[j],cp[j+1]);
strcpy(cp[j+1],temp);
int t;
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
}
}
if(r==0)
{
break;
}
}
for(i=0;i<k;i++)
{
cout<<cp[i]<<" "<<c[i]<<endl;
}
if(k==0)
{
cout<<"No duplicates."<<endl;
}
return 0;
}
提交就WA。。。
求几组测试数据~~~我好改进程序代码~~感谢大哥大姐们~~帮我下~~谢谢啦!!!!
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator