… ，每个单词一行，其中是单词，是行号。行号之间由空格分隔，按升序排列，不得重复，即当一个单词在一行出现多次时，只输出该行号一次。 6． 路径处理 写一个程序，列出环境变量PATH中包含的所有目录的路径名。注意，Unix/Linux上PATH中各个路径名之间的分隔符与Windows上的不同。使用条件编译，使你的程序可以适用于这两种系统 第7题 第八套 1. 百度语言翻译机 百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套独特的缩略语。他们在平时的交谈、会议，甚至在各种技术文档中都会大量运用。 为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩略语和专有名词翻译成日常语言。 输入要求： 输入数据包含三部分： 1. 第一行包含一个整数N(N<=10000)，表示总共有多少个缩略语的词条； 2. 紧接着有N行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩略语（仅包含大写英文字符，长度不超过10字节），第二个字符串为日常语言（不包含空格，长度不超过255字节）； 3. 从第N+2开始到输入结束为包含缩略语的相关文档（总长度不超过1000000个字节）。例： 6 PS 门户搜索部 NLP 自然语言处理

7

PM 产品市场部 HR 人力资源部 PMD 产品推广部 MD 市场发展部 百度的部门包括PS，PM，HR，PMD，MD等等，其中PS还包括NLP小组。 样例：in.txt 输出要求： 输出将缩略语转换成日常语言后的文档。（将缩略语转换成日常语言，其他字符保留原样）。例： 百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。 样例：out.txt 2. 饭团的烦恼 “午餐饭团”是百度内部参与人数最多的民间组织。同一个部门的、同一所大学的、同一年出生的、使用同一种型号电脑的员工们总是以各种理由组织各种长期的、临时的饭团。 参加饭团，不仅可以以优惠的价格尝到更加丰富的菜式，还可以在吃饭的时候和同事们增进感情。但是，随着百度的员工越来越多，各个饭团的管理变得繁杂起来。特别是为了照顾员工们越来越挑剔的胃，饭团的点菜负责人的压力也越来越大。现在，这个任务就交给“百度之星”了，因为，你将要为所有的百度饭团设计一个自动点菜的算法。 饭团点菜的需求如下： 1．经济是我们要考虑的一个因素，既要充分利用百度员工的午餐补助，又不能铺张浪费。因此，我们希望最后的人均费用越接近12元越好。 2．菜式丰富是我们要考虑的另一个因素。为简单起见，我们将各种菜肴的属性归结为荤菜，素菜，辛辣，清淡，并且每个菜只能点一次。 3．请谨记，百度饭团在各大餐馆享受8折优惠。 输入要求： 1．输入数据第一行包含三个整数N，M，K(0

每行为一组数据，包含两个数字 N, K(0=0)。例： 2 0 2 1 3 1 3 2 样例：in.txt 输出要求： 对输入的N,K 如果N个员工通过一定的分组方式可以使比赛场数恰好为K，则输出\，否则输出\（请全部使用大写字母），每组数据占一行。例： YES YES NO YES 样例：out.txt 第9题 蝈蝈计分 蝈蝈小朋友刚刚学会了0~9这十个数字,也跟爸爸妈妈来参加百度每周进行的羽毛球活动。但是他还没有球拍高，于是大人们叫他记录分数。聪明的蝈蝈发现只要记录连续得分的情况就可以了，比如用“3 2 4”可以表示一方在这一局中连得三分后，输了两分，接着又连得到四分。可是，后来大人们发现蝈蝈只会用0~9这十个数字，所以当比赛选手得分超过9的时候，他会用一个X来表示10完成记分。但问题是，当记录为“X 3 5”的时候，蝈蝈自己也记不起来是一方连续得到十三分后，再输五分；还是先赢十分输三分再赢五分。 因为百度内部就要开始进行羽毛球联赛了，要先摸清大家的实力才好分组比赛呢～于是，大人们想知道以前每局的比分是怎样的，以及谁获得了胜利。要是遇到了根据比赛记录无法确认比赛过程的情况，也要输出相应的提示哦。 需要进一步说明的是，比赛是五局三胜的，每局先获得二十一分的为胜，但是胜方必须领先对手两分或以上，否则必须继续比赛直到一方超出对手两分为止，比分多的一方获胜。任何一方先获胜三局后就获得最终胜利，比赛也相应的结束。而且蝈蝈保证是完整的无多余信息的记录了比赛。 输入要求： 1．文件中第一行只有一个整数M，表示蝈蝈记录了多少场比赛的分数； 2．在接下来的2M行里，每场比赛用两行记录，第一行是一个整数N(N<=1000)表示当前这个记录中有多少个字符，第二行就是具体的N个字符表示记录的分数（相邻字符用空格隔开）。例： 3 23 9 7 3 6 2 4 7 8 3 2 7 9 X 2 2 1 2 1 X 1 X 1 1 25 9 3 8 5 4 8 3 9 8 4 X X X X 2 X X X X 2 8 4 9 2 4 43 7 7 7 7 7 3 4 5 6 7 6 5 4 2 1 3 5 7 9 7 5 3 1 3 0 9 9 3 9 3 2 1 1 1 5 1 5 1 5 1 5 5 1 样例：in.txt 输出要求： 对应每一个分数记录，输出相应的每局分数，每局分数都使用两个整数表示，表示两个选手的得分，中间用\分隔开；每组分数记录间使用一个空行分隔开。如果相应的比赛结果无法预测，以“UNKNOWN”一个单词独占一行表示（请全部使用大写字母）。例： 21:17 24:22 21:3 UNKNOWN 21:14 20:22 21:23 21:16 21:9 样例：out.txt 第10题 座位调整

9

百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，效率会大大提高。因此，百度决定进行一次员工座位的大调整。 调整的方法如下： 1．首先将办公区按照各种零食的摆放分成N个不 …… 此处隐藏：492字，全部文档内容请下载后查看。喜欢就下载吧 ……