UVA10815 - Andy's First Dictionary

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1756

这个题错了十几次 runtime 占了10次 错了一天  最后终于改对了 用一个小数组把单词存起来 然后把这个单词复制给一个二维数组，复制的时候查找一下前面是否有重复的 如果没有就复制给它，然后用快排对所有的进行排序。

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a, const void *b)
{
   return strcmp((char *)a, (char *)b);
}
int main()
{
    int i, g = 0, s,q,in;
    char c,x[5005][21],w[21];
    s = 0;
    while((c = getchar())!=EOF)
    {
        if(c>='a'&&c<='z')
        {
            w[g++] = c;
        }
        else
        if(c>='A'&&c<='Z')
        {
            w[g++] = c+32;
        }
        else
        {
            if(g!=0)
            {
                w[g] = '\0';
                for (in = i = 0; i < s; ++i)
                if (strcmp(x[i], w) == 0)
                {
                    in = 1;
                    break;
                }
                if (!in)
                {

                    strcpy(x[s], w);
                    s++;
                }
                g = 0;
            }
        }
    }
    qsort(x, s, sizeof(x[0]), cmp);
    for(i = 0 ; i < s ; i++)
    {
        puts(x[i]);
    }
    return 0;
}