UVa OJ 755

1、本题交了9次才过。有很多话想说。

2、本题RE、WA、TLE都经历过了。TLE主要是因为刚开始的算法是先搜索有几个相同的，再将筛选出的进行qsort，在搜索时用逐个比较的o（n^2）算法，难怪超时了。

3、后来改为先qsort再比较相邻的有几个相同的，终于不TLE，但是RE。

4、原来是因为s函数的第二个维度太小了（20），这里受测试数据影响以为“-”数不会超过数字和字母数，实际上可以有很多个（题目也没说清楚），将20改为100就通过了。

5、后来还是WA，最后检查出来在输出No duplicates.的时候，打印了一个回车后立即continue了，然而题目要求每两个输出之间要一个空行。再加一个回车后AC。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char s[100010][100]={""},sorted[100010][100]={""};
int count=0,x=0;
int cmp_string(const void*_a,const void*_b);
int main(void)
{
    int set,n,i,j,k;
    scanf("%d",&set);
    while(set--)
    {
        int flag=0;
        scanf("%d",&n);
        getchar();
        for(i=0;i<n;i++)
        {
            fgets(s[i],100,stdin);
            char*p=s[i];
            char ch='\0';
            int t=0;
            j=0;
            while(ch!='\n')
            {
                sscanf(p,"%c%n",&ch,&t);
                p+=t;
                if(ch!='-')
                {
                   if(ch>='A'&&ch<='C')
                   {sorted[i][j++]='2';continue;}
                   if(ch>='D'&&ch<='F')
                   {sorted[i][j++]='3';continue;}
                   if(ch>='G'&&ch<='I')
                   {sorted[i][j++]='4';continue;}
                   if(ch>='J'&&ch<='L')
                   {sorted[i][j++]='5';continue;}
                   if(ch>='M'&&ch<='O')
                   {sorted[i][j++]='6';continue;}
                   if(ch>='P'&&ch<='S')
                   {sorted[i][j++]='7';continue;}
                    if(ch>='T'&&ch<='V')
                   {sorted[i][j++]='8';continue;}
                   if(ch>='W'&&ch<='Y')
                   {sorted[i][j++]='9';continue;}
                   if(ch!='\n')
                    sorted[i][j++]=ch;
                }
            }
        }
        qsort(sorted,n,sizeof(sorted[0]),cmp_string);
        k=0;count=1;
        while(sorted[k][0]!='\0')
        {
           while(sorted[k][0]!='\0'&&strcmp(sorted[k],sorted[k+1])==0)
           {
                count++;
                k++;
           }
        if(sorted[k][0]!='\0'&&count>1)
        {
             flag=1;
             x=0;
             while(x<=2)
             printf("%c",sorted[k][x++]);
             printf("-");
             while(sorted[k][x])
            printf("%c",sorted[k][x++]);
            printf(" %d\n",count);
        }
        k++; count=1;
        }
     if(!flag)
     {
        printf("No duplicates.\n\n");
        continue;
     }
        memset(s,'\0',sizeof(s));
        memset(sorted,'\0',sizeof(sorted));
    if(set>0) printf("\n");
    }
    return 0;
}
int cmp_string(const void*_a,const void*_b)
{
    char*a=(char*)_a;
    char*b=(char*)_b;
    return strcmp(a,b);
}