poj:487-3279

一道中文 ，一道英文一共交了52次，太搞了，哈哈。

# include<stdio.h>
#include <stdlib.h>
#include<cmath>
int id1[100000];
int cmp ( const void *a , const void *b )
{
    return *(int *)a - *(int *)b;
}
int Exchange(char *p)
{
   int Case=0;
   int exchange[]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9};
   for(int i=0;*(p+i)!='\0';i++)
      if(*(p+i)>='A'&&*(p+i)<='Y') Case=exchange[(*(p+i)-'A')]+Case*10;
      else if((*(p+i)>='0'&&*(p+i)<='9')) Case=(*(p+i)-'0')+Case*10;
   return Case;
}
int main()
{

    char a[100];
    int n,i,j=-1,e,f,d;
	scanf("%d",&n);
    for (i=0;i<n;i++){
     scanf("%s",a);
     id1[i]=Exchange(&a[0]);
    }
    qsort(id1,n,sizeof(id1[0]),cmp);
	for(i=0;i<n-1;i++)       {
	   if(id1[i]==id1[i+1])  {
	      for(j=i;j<n;j++)
	        if(id1[i]!=id1[j]) break;
	   printf("%03d-%04d %d\n",id1[i]/10000,id1[i]%10000,j-i);
	   i=j-1;
	   }
	}
	if(j==-1) printf("No duplicates.\n");
}

l.自己写的快排超时，用库函数OK。

2.输出格式不规范，按数字数缺0补齐。

3.系统比较数字比字符快。

下面是自己写的快排：

那位有兴趣可以帮忙看下究竟怎么回事，先谢谢了。

# include<stdio.h>
#include <stdlib.h>
#include<cmath>
int id1[100000];
void Quicksort(int llow,int hhigh)
{
    if(llow>=hhigh) return ;
    int low=llow,high=hhigh;
    int id3=id1[low],id2;
    while(low<high) {
        while(low<high&&id1[high]>=id3) high--;
        if(id1[high]<id3) {
        id2=id1[high];
        id1[high]=id3;
        id1[low]=id2;
        }
        while(low<high&&id1[low]<=id3) low++;
        if(id1[low]>id3) {
        id2=id1[low];
        id1[low]=id3;
        id1[high]=id2;
        }
    }
    Quicksort(llow,high-1);
    Quicksort(low+1,hhigh);
}
int Exchange(char *p)
{
   int Case=0;
   int exchange[]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9};
   for(int i=0;*(p+i)!='\0';i++)
      if(*(p+i)>='A'&&*(p+i)<='Y') Case=exchange[(*(p+i)-'A')]+Case*10;
      else if((*(p+i)>='0'&&*(p+i)<='9')) Case=(*(p+i)-'0')+Case*10;
   return Case;
}
int main()
{

    char a[100];
    int n,i,j=-1,e,f,d;
	scanf("%d",&n);
    for (i=0;i<n;i++) scanf("%s",a),id1[i]=Exchange(&a[0]);

    Quicksort(0,n-1);
	for(i=0;i<n-1;i++)       {
	   if(id1[i]==id1[i+1])  {
	      for(j=i;j<n;j++)
	        if(id1[i]!=id1[j]) break;
	   printf("%03d-%04d %d\n",id1[i]/10000,id1[i]%10000,j-i);
	   i=j-1;
	   }
	}
	if(j==-1) printf("No duplicates.\n");
}