5. 轰炸 输入文件：bomb.in
输出文件：estdout.pc2
问题描述： “我该怎么办？”飞行员 klux 向你求助。事实上，klux 面对的是一个很简单的
问题，但是他实在是太菜了。Klux 要想轰炸某个区域内的一些地方，它们是位 于平面上的一些点，但是 klux 遇到了抵抗，所以他只能飞一次，而且由于飞机 比较破，一旦起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方
7. 拱猪计分 输入文件：pig.in
输出文件：estdout.pc2
问题描述： 拱猪是一种有趣的扑克牌游戏。即使你不知道他的玩法，你也可以由他的计
分方式来了解他的趣味性。假设在此我们仅考虑四个人的拱猪牌局，本题要求你 根据下面的积分规则，在牌局结束时计算四位玩家所得分数。
1.我们分别以 S、H、D 及 C 来代表黑桃，红心，方块及梅花，并以数字 1 至 13 来代表 A、2、...、Q、K 等牌点，例如：H1 为红心 A，S13 为黑桃 K。
8. 定向越野 输入文件：cross.in
输出文件：estdout.pc2
问题描述： XX 大学城离市中心比较远，因此占地面积巨大，因而 XX 市团委准备充分
利用资源，在大学城举办定向越野比赛，但规则与普通定向越野不同，每个队 被要求从某个起点出发最后到达终点，只要是地图上每个标注的点都可以走， 经过一个点时必须在打卡器上打卡做记录，记录该点的打卡器所在位置的海拔 高度，高度用一个非负整数来度量，该书将会被保存在卡中。最后到达终点时， 该队的成绩就为卡中记录的最大数与最小数之差，差最小的队伍将摘取桂冠。
4.若红心牌不在同一家，则 H1 至 H13 等 13 张牌均以负分计，其数值为50，-2，-3，-4，-5，-6，-7，-8，-9，-10，-20，-30，-40.而且 S12 和 D11 分别以-100 和+100 分计算。
5.若红心牌 H1 至 H13 均在同一家，有下列情形： a) 所有红心牌以+20+500 分 c) 而 C10 还是以前面的原则计算分数
相邻两组测试数据之间不会有空白行，读到四家持牌数都为零表示文件结 束。 输出：
每一行输出一组测试数据对应的结果，一次输出各玩家所得分数，共四个 整数（含正负号，0 除外），相邻两个整数之间用一个空格隔开，符号和数字 之间不可以有空格。每组输出之间不需要空白行。 输入样本： 4 S12 H3 H5 H13 3 D11 H8 H9 6 C10 H1 H2 H4 H6 H7 3 H10 H11 H12 13 H1 H2 H3 H4 H5 H6 H7 H8 H9 H10 H11 H12 H13 2 S12 C10 1 D11 0 0 0 0 0 输出样本： -148 +83 -138 -60 +200 -200 +100 0
输入： 多组数据，每组数据共 2 行。每行中两个数之间用一个空格隔开。 第一行为两个正整数 M 和 N（0<M<=100,0<N<=1000），代表内存容量和
文章长度。 第二行为 N 个非负整数，按照文章的顺序，每个数（大小不超过 1000）代
表一个英文单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数 相同。
提示： 每个国家分得的油田都是整数，不会出现几个国家共同拥有一块油田。每个 国家都不希望别人的方案通过，但是每个国家都按照本国利益投票，比如 1 号 国家提出一个方案， X 号国家分 Y 油田，X 号国家会进行比较， 如果该方案被 否决，那么下次 2 号提出的方案 X 号国家分 Z 油田，而 Z < Y，那么 X 号国家 会赞成 1 号的方案， 否则反对。
输入： 输入文件由一行构成，就是 N 的值
输出： 输出文件是一行字符串，字符串由 N 个'@'字符（代表教徒）和 N 个'+'字符
（代表非教徒）排列组成。该排列使得按照提述方法每次投入大海的都是非教徒
输入样本： 15
输出样本： @@@@+++++@@+@@@+@++@@+++@++@@+
2 翻译 输入文件：trans.in
重庆市第二届程序设计大赛
1 数字的游戏 输入文件名：gaspar.in
输出文件名：estdout.pc2
问题描述： N 个教徒和 N 个非教徒在深海上遇险，必须将一半的人投入海中，其余的
人才能幸免于难，于是他们想了一个办法：2N 个人围成一圈，从第一个人开始 依次循环报数，每数到第 9 个人就将他扔进大海，如此循环直到只剩下 N 个人 为止。问怎样的站法，才能使得每次投入大海的都是非教徒。
假设内存中有 M 个单元，每个单元能存放一个单词和含义。每当软件将一个 新单词存入内存前，如果当前内存中已经存入的单词数不超过 M，软件会将新 单词存入下一个未使用的内存单元；若内存中已存入 M 个单词，软件会清空最 早进入内存的那个单词，腾出单元来，存放新单词。
假设一篇英语文章长度为 N 个单词，给定这篇待译文章，翻译软件需要去 外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。
输出： 针对每一个需要查询的单词，输出一行字符串。要求：该字符串以需要查询
的单词开始，并从下面 3 个黑体描述中选择一个合适的字串添加在后。 1.如果需要查询的单词在字典中就添加字串“is correct” 2.如果需要查询的单词不在字典中，则添加字串“is a misspelling of <x>”，
输入： 输入由若干组数据构成，每组数据的第一行是整数 n，然后是 n 行整数对组
成(1<n<700)，每对整数表示一个点的坐标，且没有一个点会出现两次。当 n 为 0 时表示输入结束。
输出： 针对没组数据输出一个数，它表示一条直线能覆盖的最多的点数
输入样本： 5 11 22 33 9 10 10 11 0 输出样本： 3
当 M=N=0 时输入数据结束。
输出： 每组数据占一行，分别包含一个整数，为软件需要查词典的次数。
输入样本： 37 1215441 2 10 8 824 11 78 11 78 11 78 8 264 00 输出样本： 5 6
3 自然数的计算
输入文件：natrual.in
输出文件：estdout.pc2
则各玩家得分依次序为：+200，-200，+100 及 0。
例三： 若有一玩家持有所有 16 张计分牌，则得分+1000 分，其余玩家均得
零分。
输入： 每个输入文件有多组数据组成，每组测试数据有四行，每一行第一个数为
该玩家所持有计分牌的总数，而后列出其所持有的所有计分牌，牌数与各计分 牌均以一个以上的空格分开。
0<=n<=1000。在紧接着的 n 行里包含有字典中的 n 个单词。在这 n 行后的第 1 行 里将给出 1 个正整数 q，其中 0<=q<=1000，它表示需要查询单词的数量。在这之 后的 q 行里包含有 q 个需要查询的单词。你可以假设在输入文件中每一个单词只 能由 26 个小写字母（'a'~'z'）构成。
输出文件：estdout.pc2
问题描述： 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文
章。 这个软件的原理很简单，他只是从头到尾，一次将每个单词用对应的中文
含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义， 如果内存中有，软件就会用它来翻译；如果内存中没有，软件就会在外存中的 词典里查找，查出单词的中文含义然后翻译，并将这个单词和含义放入内存， 以备后续查找和翻译。
输出样本： su is a misspelling of us as is a misspelling of is the is unknown dictonary is a misspelling of dictionary us is correct willl is a misspelling of will
ZZ 和他的同学也参加了这次比赛，拿到地图后，他们想要迅速的找到一条 最佳路线以确保获得冠军。
输出： 每组数据占一行，一个数，表示满足条件的数的个数
输入样本： 1 6
输出样本： 6
4. 自动纠正拼写错误
输入文件：auto.in
输出文件：estdout.pc2
问题描述： 某些文件编辑器提供纠正英文单词拼写错误的功能。你们本次要解决的问题
就是实现这样一个能够完成自动纠正拼写错误（ACM）功能的应用程序。 ACM 能够纠正以下几类的单词拼写错误： 1.漏写或多写 1 个字母，例如单词“letter”被写成了“leter”，或者是 “letter”被写成了“lettter”。 2.写错了一个字母，例如“letter”被写成了“ketter”。 3.两个相邻的字母书写顺序弄错了，例如“letter”被写成了“lettre”。 ACM 的纠错功能是基于一个已知单词集的字典来进行的。每当一个文档中
输入：
输入文件有由若干行构成，每行包括一组数据由 2 个整数 N，M 构成， （N,M <= 10^8），输入文件的最后一行是‘#’表示文件结束。
输出：
按照输入文件的顺序对于每组输入数据输出一行，每行包括 1 个整数，1 号 国家能获得的最多油田数。
输入样本： 7 100 6 100 #
输出样本： 97 98
含有字典中不存在的单词时，ACM 就会试图用字典中与该单词最相似的单词替 代它。ACM 对单词是相似的有这样的定义：只要两个单词能够按照上面叙述的 3 类拼写错误规则中的任何一种进行相互转换，就认为这两个单词是相似的。如 果在字典中没有发现相似的单词，就在原文本中保留这个未知的单词。
输入： 在输入文件的第 1 行里将给出字典中已知的单词数量：整数 n，其中