#include"stdio.h"
#include"string.h"
#include <stdlib.h>
#define N 1000002
char b[100000][100], a[100000][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");

}

• Re:我做两天了总是WA，谁帮我看看啊 (2286) book11 2006-09-28 23:19:10
  • Re:我做两天了总是WA，谁帮我看看啊 (12) book11 2006-09-28 23:20:02