试题省选江苏冬令营task

1、班级聚会源程序名可执行文件名输入文件名输出文件名REUNION.? (pas, REUNION.exe REUNION.inREUNION.outp)毕业 25 年以后，的主人公开始准备同学聚会。打了无数后他终于搞到了所有同学的地址。他们有些人仍在本城市，但大多数人分散在其他的城市。不过，他发现一个巧合，所有地址都恰好分散在一条铁路线上。他准备发出邀请但无法决定应该在哪个地方举行宴会。最后他决定选择一个地点，使大家旅行的花费和最小。不幸的是，的主人公既不擅长数学，也不擅长计算机。他请你帮忙写一个程序，根据他同学的地址，选择聚会的最佳地点。输入输入文件的每一行描述了一个城市的信息。首先是城市里同

2、学的个数，紧跟着是这个城市到 Moscow（起点站）的距离（km），最后是城市的名称。最后一行描述的总是 Moscow，它在铁路线的一端，距离为 0。输出聚会地点城市的名称和旅行费用（单程），两者之间用一个空格隔开。每一 km 花费一个卢布。样例reunion.in75389289852351842213Vladivostok Chabarovsk IrkutskYalutorovsk10 0 Moscowreunion.outYalutorovsk 112125文件压缩源程序名可执行文件名输入文件名 输出文件名ZIP.? (pas,ZIP.exe ZIP.in ZIP.outp)提高文件的压

3、缩率一直是人们追求的目标。近几年有人提出了这样一种算法，它虽然只是单纯地对文件进行重排，本身并不压缩文件，但是经这种算法调整后的文件在大多数情况下都能获得比原来更大的压缩率。该算法具体如下：对一个长度为 n 的字符串 S，首先根据它构造n 个字符串，其中第 i个字符串由将 S 的前i-1 个字符置于末尾得到。然后把这 n 个字符串按照首字符从小到大排序，如果两个字符串的首字符相等，则按照它们在 S 中的位置从小到大排序。排序后的字符串的尾字符可以组成一个新的字符串 S，它的长度也是 n，并且包含了 S 中的每一个字符。最后输出 S以及 S 的首字符在 S中的位置 p。举例：S: exle1、构

4、造 n 个字符串exlexlee leex mpleexa pleexamleexeexl2、将字符串排序 leexexleeexl leex mpleexa pleexamxlee3、压缩结果 xelpame7Sp由于英语单词构造的特殊性，某些字母对出现的频率很高，因此在 S中相同的字母有很大几率排在一起，从而提高 S的压缩率。虽然这种算法利用了英语单词的特性，然而在实践的过程中，人们发现它几乎适用于所有的文件压缩。请你编一个程序，读入 S和 p，输出字符串 S。输入输入文件共有三行，第 1 行是一个整数 n（1=n=10000），代表 S的长度，第 2 行是字符串 S，第 3 行是整数 p。输出仅包含一行 S。样例 zip.in 7xelpame7zip.outexle最小交换合并问题源程序名可执行文件名输入文件名输出文件名STONE.? (pas,STONE.exe STONE.inSTONE.outp)在操场上沿一直线排列着 n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆， 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。计算在上述条件下将 n 堆石子合并成一堆的最小得分和初次交换的位置。输入输入数据共有二行，其中，第 1 行是石子堆数 n1