| ||||||||||
| 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 | |||||||||
Re:谁能帮我看看?In Reply To:谁能帮我看看? Posted by:zhzm883 at 2006-08-13 00:20:22 #include"stdio.h"
#include"string.h"
#include <stdlib.h>
#define N 1000002
char b[100002][100], a[100002][100],ji=0;
merge(char a1[][100], int a1_s, char a2[][100], int a2_s, int a2_e,
char a3[][100], int a3_s, int a3_e)
{
int i, j, k=0, h;
i=a2_s;
j=a3_s;
while(i<=a2_e&&j<=a3_e)
{
if(strcmp(a2[i],a3[j])<0)
strcpy(b[k++],a2[i++]);
else
strcpy(b[k++],a3[j++]);
}
while(i<=a2_e) strcpy(b[k++],a2[i++]);
while(j<=a3_e) strcpy(b[k++],a3[j++]);
for(h=0;h<k;h++)
strcpy(a1[a1_s+h],b[h]);
}
sort(char a[][100] ,int left,int right)
{
int half;
if(left<right)
{
half=(left+right)/2;
sort(a,left,half);
sort(a,half+1,right);
merge(a,left,a,left,half,a,half+1,right);
}
}
main()
{
int n, i, j, p,q;
char ch, c[20], k, w=0;
int b[100000]={0};
scanf("%d",&n);
ch=getchar();
for(i=0;i<n;i++)
gets(a[i]);
for(i=0;i<n;i++)
{
for(j=0;a[i][j]!='\0';j++)
{
if(a[i][j]=='A'||a[i][j]=='B'||a[i][j]=='C')
a[i][j]='2';
else if(a[i][j]=='D'||a[i][j]=='E'||a[i][j]=='F')
a[i][j]='3';
else if(a[i][j]=='G'||a[i][j]=='H'||a[i][j]=='I')
a[i][j]='4';
else if(a[i][j]=='J'||a[i][j]=='K'||a[i][j]=='L')
a[i][j]='5';
else if(a[i][j]=='M'||a[i][j]=='N'||a[i][j]=='O')
a[i][j]='6';
else if(a[i][j]=='P'||a[i][j]=='R'||a[i][j]=='S')
a[i][j]='7';
else if(a[i][j]=='T'||a[i][j]=='U'||a[i][j]=='V')
a[i][j]='8';
else if(a[i][j]=='W'||a[i][j]=='X'||a[i][j]=='Y')
a[i][j]='9';
else if(a[i][j]=='-')
{
for(k=j;a[i][k]!='\0';k++)
a[i][k]=a[i][k+1];
j--;
}
}
}
sort(a,0,n-1);
for(p=0;p<n;p++)
{
if(strcmp(a[p],a[p+1])==0)
{
b[ji]++;
w=1;
}
if(strcmp(a[p],a[p+1])!=0&&b[ji]!=0)
{
if(a[p][0]!=0)
{ for(j=0;j<3;j++)
printf("%c",a[p][j]);
printf("-");
for(;a[p][j]!='\0';j++)
printf("%c",a[p][j]);
printf(" %d\n",b[ji]+1);
}
ji++;
}
}
if(w==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