2008年青岛市程序设计竞赛试题(高中组).docVIP

2008年青岛市程序设计竞赛试题（高中组） 说明： 1.必须以题目中规定的文件名进行保存，并用FTP上传到指定文件夹中。FTP上传使用说明在试题最后。请选手每做完一道题及时上传一次，以确保因机器故障引起的文件丢失。 2.比赛时间为：90分钟，每道试题100分。 3.使用竞赛规定的文件格式输入，输出 全部时间限制为1s，内存限制为64m。 1. 机房的字典(lexicon.pas / lexicon.in / lexicon.out) 描述： 很少有人知道tHeem_Lody所在的机房有一部含有W(1=W=600)个单词的字典，每个单词包含之多25个小写字母。由于机房噪音很大(包括主机风扇的嗡嗡声，空调吹气的呼呼声，还有楼下买菜老大妈的吆喝声……)，导致机房成员们有时候听到的单词不具有任何意义。比如，tHeem_Lody有一次听到一句话是“orzsalsnod”，其实这句话原本的意思是“orzalno”，那另外的两个s和一个d是噪音造成的。 tHeem_Lody希望你能帮助他破译一些长度为L(2=L=300)的有一些被杂音扰乱的句子（只是包含小写字母a..z），并且可以保证其中只是加入了一些另外的字母。tHeem_Lody希望你能去除的字母最少使得这个句子能有意义（即仅由一些能够在字典上找到的词构成）。 输入格式： 第一行：两个整数W和L，用一个空格隔开 第二行：L个小写