Algorithm 版 (精华区)

发信人: sino (仿佛永远分离 却又终身相依), 信区: Algorithm
标  题: Contest Part II Problem 2
发信站: 哈工大紫丁香 (2002年08月16日09:22:06 星期五), 站内信件

2   字母游戏（25分）
在家里用电视机玩字母游戏是很流行的。游戏的一种玩法是，每一个字母有一个分
值，给定要收集的字母，你的任务是找到可以得到最高得分的一个或多个字。除非
你有组字方法，你会去试你所知道的所有的字，常常要查拼法，然后计算得分，显
然，这些事情由计算机来做更为精确。
    给定字母的取值、一个英文字的表列和所收集到的字母，找出可以形成的最高得
分的字或字对。
Q 7 W 6 E 1 R 2 T 2 Y 5 U 4 I 1     O 3 P 5
A 2 S 1 D 4 F 6 G 5 H 5 J 7 K 6 L 3 
Z 7 X 7 C 4 V 6 B 5 N 2 M 5         

输入数据：
    输入文件input.txt是一行由小写字母组成的字符串，这就是要收集的字母，字符
串至少3个，至多7个字母（以任意顺序）。
    字典文件words.txt有至多40000行，该文件的最末一行是单个的句号‘.’。其他
行的每一行都是至少3个，至多7个小写字母组成的字符串，文件中的字母按字典顺
序排序。
    输出数据：
    在文件output.txt的第一行，程序应写上高得分，随后的每一行是由words.txt中
查出的具有这个得分的字或（和）字对。字母的取值如图

打印字对时，这两个字要打印在同一行，中间用一个空格隔开，不许重复表示字对
。例如“rag prom”与“prom rag”是同一字对，因此只需打印其中之一。
    输入与输出示例：
_____________   _____________    ______________
| WORDS.TXT |   | INPUT.TXT |    | OUTPUT.TXT |
|___________|   |___________|    |____________|
| profile   |   | prmgroa   |    | 24         |
| program   |   |___________|    | program    |
| prom      |                    | prom rag   |
| rag       |                    |____________|
| ram       |                                 
| rom       |                                 
| .         |                                 
|___________|    

--
SecureNetTerm can be dowloaded to all countries except
Cuba, Iran, Iraq, Libya, North Korea, Sudan and Syria.

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.226.228]