摘要：
有一列数，要对其进行排序（升序）。排序只能通过交换来实现。每次交换，可以选择这列数中的任意二个，交换他们的位置，并且交换的代价为二个数的和。排序的总代价是排序过程中所有交换代价之和。先要求计算，对于任意给出的数列，要将其排成升序所需的最小代价。输入描述Input Description输入数据有两行组成。第一行一个数n，表示这列数共有n个数组成，第二行n个互不相同的整数（都是小于1000的正整数），表示这列数输入可能包含多组测试数据(少于50组)，对于每个输入数据均需要给出对应的输出输出描述Output Description对于每个输入数据，输出最小代价。格式为Case t: min其中t为 阅读全文
摘要：
由于人类对自然的疯狂破坏，人们意识到在大约2300年之后，地球不能再居住了，于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站处于地球与月球之间（编号1..n），m艘公共交通太空船在其中来回穿梭，每个太空站Si可容纳无限的人，每艘太空船pi只可容纳Hpi人。对于每一艘太空船pi，将周期性地停靠一系列的太空站（Si1,Si2…Sir），如：（1，3，4）表示停靠太空站1 3 4 1 3 4 1 3 4 …。 任一艘太空船从任一个太空站驶往另一个任意的太空站耗时为1。人只能在太空船停靠太 阅读全文