2008湖南省职业院校冬季技能竞赛应用程序设计竞赛试题

Problem1排序将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i]的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。1、请编写程序，实现其排序过程。要求： a)用以上算法，实现R[1..n]的排序，数组中元素为整数； b)打印出所比较的次数和所用的交换次数（相邻的2个气泡底下的轻，上面的重，底下向上漂浮时，计交换一次）2、输入和输出 输入：data1.txt data1.txt的内容示例：374526891输出：36153、程序提交后，运行时将动态输入命令行参数。输入的参数个数大于等于2。

Problem2停车场问题设有一个可以停放N辆汽车的狭长停车场，它只有一个大门利用供车辆进出，车辆按到达停车场时间早晚依次可以从停车场最里面向大门处停放（最先到达的第一辆放在停车场最里面，最里面的车位编号为N）。如果停车场已放满N辆车，则后来车辆无法进入，只能离开，不能在门口等待。一旦停车场有车开走，在它之后进入停车场的车（已在停车位上的车）必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场，并且这些车辆向前移动填补空出来的位置。编制一程序，要求计算最后一辆离开的车离开前的停车位置和在停车场停留的时长。1、输入与输出输入：data2.txt假设N=9； data2.txt的内容示例：9输入说明：9表示有9个车位；A0101，A代表是到达，前面01代表是01号车，是两位数，后面的01代表是01时刻到达的，也是两位数；D0315，D代表离开，前面03代表是03号车，是两位数，后面的15代表是15时刻离开的，也是两位数；时间取值范围为01-24。输出示例：07514输出说明：07代表最后离开的车的车号，5代表07号车离开前原停留的车位编号，14代表的07号车在停车场停留的时间。车位编号从1-9，最里面的编号为9。

5关机(powerOff)仪器处于停止状态，返回信息“关机”，显示“关机”(powerOff)，程序退出运行。仪器处于运行状态，返回信息“请先停止，再关机”(stopFirstThenPowerOff)，仪器仍处于运行状态。2、输入和输出示例输入：data3.txtdata3.txt内容示例：startdecreaseincreasestoppowerOff输出：starting1canNotDecrease6stoppingpowerOff（注：命令需顺序处理，每处理一个命令将对应的输出缓存，待接收到关机命令后将缓存的输出一次返回并输出。1canNotDecrease代表当前速度为1，且无法减速。）Problem4举重比赛一次举重竞赛的比赛规则是：选手的成绩以成功举起的总重量来排序，举起总重量多的排在前面；当举起总重量相同时，按照体重来排序，体重轻的排在前面；要求程序读取数据文件作为输入，并按照上述规则排序后，打印出选手编号；数据文件说明如下：现有5名选手，其选手编号、成功举起的总重量及其体重如数据文件data4.txt，样例内容为：<p><no>1</no><lw>130</lw> <bw>54</bw></p> <p><no>2</no><lw>155</lw> <bw>53</bw></p> <p><no>3</no><lw>140</lw> <bw>42</bw></p> <p><no>4</no><lw>145</lw> <bw>55</bw></p> <p><no>5</no><lw>130</lw> <bw>46</bw></p> 数据文件的意义如下表所示：（选手编号、举起重量和体重都为整数。没有举起重量和体重都相同的选手）选手编号成功举起的总重量（公斤）体重（公斤）113054215553.314042414555513046 请设计和编写程序，输入：data4.txt（内容示例见上）输出：打印出名次排序，每个数字之间用一空格分开：24351 c)不能使用任何XMLparser解析该数据文件，只能使用基本的输入流读取数据文件。4、在验证程序正确性时，服务器段将读取服务器端的data4.txt的数据后，并与正确答案比较。选手个数大于等于2，不限最高人数。Problem5电梯控制器某酒店的一栋楼有2部电梯，电梯A和电梯B，1至9楼共9层楼，2部电梯由一个控制程序控制运行。假设电梯从一层到另一层的运行时间为1秒钟，电梯在每个楼层的停留时间计为0秒。按下按钮的时间以秒为单位计算。各个楼层走廊的按钮称为上行和下行按钮，各个电梯内部的按纽称为楼层按钮。1、运行的原则是： a)刚开始时，2部电梯都停在1楼，静止状态，电梯里面没有人，且电梯里没有任何楼层按钮按下，各楼层也没有任何上行和下行按钮按下；b)当任何一个按钮，包括电梯内楼层按钮或楼层走廊的上行、下行按钮，在开始状态后被按下时，首先电梯A开始运行； c)没有同时按下的按钮，按钮按下时间至少相差1秒；d)根据在楼层或电梯间按下按钮的先后顺序，电梯在各楼层停留。但是，即使是后按下的上行或下行按钮，2部电梯根据运行方向，先经过那个楼层且方向符合时，将在那个楼层停留；后按下的电梯内部的楼层按钮，在运行至先按下楼层前，经过符合后按下的按钮对应楼层时，将在那个楼层停留；某个电梯可在内部已没有按钮按下的情况下，根据外部楼层的上行和下行按钮的按下情况，按照就近原则可以改变运行方向；e)任何一个在楼层的上行和下行按钮按下后，只有符合上行或下行条件的电梯，才会停在该楼层，且在有电梯停后按钮自动恢复为原始状态；电梯内部的楼层按钮，在到达该楼层后自动恢复为原始状态；按纽在恢复为原始状态后才可以再次按下；f)任何一个在楼层的上行和下行按钮按下后，在恢复为原始状态前，再次按下无效；g)任何一个电梯里的楼层按钮按下后，在恢复为原始状态前，再次按下无效。2、运行例子： a)如电梯A上行，在3层和4层之间，且在电梯A里面，已经有人按下8层的按钮；电梯B下行，在8层和7层之间，且在电梯B里面，已经有人按下了1层的按钮；如果此时3层走廊的人按下了下行按钮，电梯B将在下行经过3层时停，并继续下行。b)如电梯A上行，在3层和4层之间，且在电梯A里面，已经有人按下4层的按钮，电梯内没有其他按钮按下；电梯B下行，在8层和7层之间，且在电梯B里面，已经有人按下了1层的按钮；如果此时3层的人按下了下行按钮，电梯A将下行，并在经过3层时停，并继续根据其他按钮情况运行。3、输入与输出 输入：data5.txtdata5.txt的示例内容如下：0S21A53S2说明：第一数字代表按钮按下时间，是一位数，从0-9；第二位字母代表按纽，S代表是走廊上行按钮，X代表走廊下行按纽，A代表电梯A的楼层按钮，B代表电梯B的楼层按钮；第三位是数字，是一位数，代表按纽的楼层数，从1-9。0S2代表刚开始时（第0秒），有人在2层走廊按下了上行按钮；1A5代表在第1秒，电梯A里面的人按下了5层的楼层按钮；3S2代表在第3秒，有人在2层走廊按下了上行按钮。 输出格式如下： 1A24A54B2说明：输出表示哪个时刻（第几秒），哪部电梯（A或B），停在哪个楼层（1-9）。输出按照电梯到达楼层的时间先后顺序排列；时间相同时，按照按钮按下的时间先后显示。 输出的具体说明如下：电梯开始都停留在1楼，这个不需要输出。如1A2代表第1秒时，A电梯在2楼停留（一楼到二楼需要1秒的时间）；4A5代表第4秒时，A电梯在5楼停留（A电梯从1楼到2楼要1秒，在从2楼到5楼还要3秒，共4秒）；4B