Bailian2801 填词 POJ1629 ZOJ1546 Fillword【排序】

2801:填词
描述
Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件：
每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。
你的任务是首先在方格盘上找到所有的单词，当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来，把这些方格上的字母按照字典序组成一个“神秘单词”。
如果你还不了解规则，我们可以具一个例子，比如在下图中寻找单词BEG和GEE。

输入
输入的第一行包括三个整数N，M和P (2 <= M, N <= 10, 0 <= P <=100)。接下来的N行，每行包括M个字符，来表示方格盘。接下来P行给出需要在方格盘中找到的单词。
输入保证填词游戏至少有一组答案。
输入中给出的字母都是大写字母。
输出
输出“神秘单词”，注意“神秘单词”中的字母要按照字典序给出。
样例输入
3 3 2
EBG
GEE
EGE
BEG
GEE
样例输出
EEG
来源
翻译自Northeastern Europe 2001, Northern Subregion的题目

问题链接：Bailian2801 填词 POJ1629 ZOJ1546 Fillword
问题描述：（略）
问题分析：
    这个问题题面写的十分难懂，充满陷阱（坑很多）。其实就是两组单词，用后一组去划前一组的字母，剩下的字母就是神秘单词。输入都是大写字母，题面似乎也没有说清楚。
    输出要求是按字典顺序输出，如果进行排序就比较麻烦了，所以用桶排序的思想，把两组单词中的字母分别进行一下计数（一个正计数，一个倒计数），然后按照字母顺序输出结果。
程序说明：（略）
参考链接：（略）
题记：
    桶排序是最好用的排序，排序对象值范围有限的话。

AC的C语言程序如下：

/* Bailian2801 填词 POJ1629 ZOJ1546 Fillword */

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

#define N 26
#define M 10

int ccnt[N];
char s[M * M + 1];

int main(void)
{
    int n, m, p, i, j;

    while(~scanf("%d%d%d", &n, &m, &p)) {
        memset(ccnt, 0, sizeof(ccnt));

        for(i = 1; i <= n; i++) {
            scanf("%s", s);
            for(j = 0; s[j]; j++)
                ccnt[s[j] - 'A']++;
        }

        for(i = 1; i <= p; i++) {
            scanf("%s", s);
            for(j = 0; s[j]; j++)
                ccnt[s[j] - 'A']--;
        }

        /* 输出结果 */
        for(i = 0; i < N; i++)
            if(ccnt[i])
                for(j = 1; j <= ccnt[i]; j++)
                    putchar('A' + i);
        putchar('\n');
    }

    return 0;
}