UVa 10815 - Andy's First Dictionary

第一次RE，数组定义的太小了，题目说是5000个单词，如果加上重复的就不够了。

第二次TLE，我用的是选择排序，应该用快排。

 

快排函数：

用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));　 　　

参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针，用于确定排序的顺序 　　

qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void* ) )　 　　

其中base是排序的一个集合数组，num是这个数组元素的个数，width是一个元素的大小，comp是一个比较函数。　 　　

比如：对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为 sizeof(int)，comp函数随自己的命名。　 　　

qsort(a,1000,sizeof(int ),comp);　 　　

其中comp函数应写为:　 　　

int comp(const void *a,const void *b)　 　　

{　 　　

　　return *(int *)a-*(int *)b;　 　　

}　 　　

上面是由小到大排序，return *(int *)b-*(int *)a; 为由大到小排序。

 

 

AC代码如下：

#include<stdio.h>
#include<string.h>

char sin[100010][205]={{0},{0}}, sout[100010][205]={{0},{0}}, str[205];

void strlwer(char str[])
{
    int i;
    for (i=0; str[i] != '\0'; i++)
        if (str[i] >= 'A' && str[i] <= 'Z')
            str[i]+=32;
}

int cmp(const void* _a,const void* _b)
{
    char* a= (char*)_a;
    char* b= (char*)_b;
    return strcmp(a,b);

}

int main()
{
    int i, j, k, l;
    l=0;
    for (k=0; gets(sin[k]); k++)
    {
        strlwer(sin[k]);
        for (i=0; i<strlen(sin[k]); i++)
        {
            if (sin[k][i] >= 'a' && sin[k][i] <='z')
            {
                for (j=i; ; j++)
                {
                    if (sin[k][j] >= 'a' && sin[k][j] <= 'z')
                    {
                        sout[l][j-i]=sin[k][j];
                    }
                    else
                    {
                        sout[l][j-i]='\0';
                        l++;
                        i=j;
                        break;
                    }
                }
            }
        }
    }
    qsort(sout, l, sizeof(sout[0]), cmp);
    for (i=0; i<l; i++)
    {
        if (strcmp(sout[i], sout[i+1])!=0)
            puts(sout[i]);
    }
    return 0;
}