#4065. 字母游戏(Letter Game) 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:lgame.in 输出文件:lgame.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 lgame.in, 输出文件为lgame.out

题目描述

在家里用电视机做字母游戏是很流行的,其中一种玩法是:每一个字母有一个数值与之对应.你收集字母组成一个或多个词以得到尽可能高的得分.除非你已有了 “找词的方法”(“a way with words”),你会把你知道的字都试一遍.有时你也许会查阅其拼写,然后计算得分。显然可以用计算机更为准确地完成此任务。上图示出了英文字母及其所对应的值,当给出英文单词(word) 的表列及收集的字母时,请找出所能形成的得分最高的词或词对(pairs of words)。

输入格式

从文件 lgame.in 中读入数据。

有一行由小写字母(a到z)组成的字符串, 这就是收集到字母(就是可以使用的字母),字符串由至少3个字母至多7个字母(以任意顺序) 组成。

词典文件lgame.dict(下载)由至多40,000行组成,文件的最后一行有"." 表示文件的结束。其它各行每一行都是由至少3个小写字母,至多7 个小写字母组成的字符串。文件中的词已按字典顺序排序。

请按下面代码给出提示读取字典文件:

char x[40005][9];  //用于存储字典信息,最好定义为全局变量
FILE *filex=fopen("xdata/lgame.dict","r");
int n=0;//字典中字符串的个数
while (true){
   fscanf(filex,"%s",x[n]);
   if (strcmp(x[n],".")==0) break;
   n++;
}
fclose(filex);
n--;

输出格式

输出到文件 lgame.out 中。

输出的第一行,你的程序应写上最高得分(子任务A).使用上面图形中给出的字母-值对应表。

随后的每一行是由文件lgame.dict中查到的具有这个得分的所有的词和或词对(word pairs)(子任务B)。要利用图中给定的字母的值。

当两个词能够形成 一个组合(具有给定的字母)时,这两个词应该打印到同一行,两个词中间用一个空格隔开。不许重复表示词对,例如"rag prom"和"prom rag"是同样的词对,只输出字典顺序较小的那个。

输出要按照字典顺序排序,如果两个词对第一个单词的顺序相同,则按照第二个单词。一个词对中的两个单词可以相同。

样例

样例输入

profile
program
prom
rag
ram
rom

样例输出

24
program
prom rag