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

Problem1 排序 将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i]的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组 R：凡扫描到违反本原则的轻气泡，就使其向上飘浮。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 1、请编写程序，实现其排序过程。要求： a) 用以上算法，实现R[1..n]的排序，数组中元素为整数； b) 打印出所比较的次数和所用的交换次数（相邻的2个气泡底下的轻，上面的重，底下向上漂浮时，计交换一次） 2、输入和输出 输入：data1.txt data1.txt的内容示例： 3 7 4 5 2 6 8 9 1 输出：36 15 3、程序提交后，运行时将动态输入命令行参数。输入的参数个数大于等于2。 Problem2 停车场问题 设有一个可以停放N辆汽车的狭长停车场，它只有一个大门利用供车辆进出，车辆按到达停车场时间早晚依次可以从停车场最里面向大门处停放（最先到达的第一辆放在停车场最里面，最里面的车位编号为N）。如果停车场已放满N辆车，则后来车辆无法进入，只能离开，不能在门口等待。一旦停车场有车开走，在它之后进入停车场的车（已在停车位上的车）必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场，并且这些车辆向前移动填补空出来的位置。编制一程序，要求计算最后一辆离开的