求排序算法，请高手帮忙，谢谢！

kiplangzi

主要任务是：统计两个城市的距离，并把结果按出发点和目的地排序
数据形式为：AA1$DD2$3000$，其中AA1和DD2为城市名，AA1为源城市名，DD2为目的城

市名，3000为两城市之间的距离；
输入数据形式如：”DD2$CC$298$” -->; “CC1$AA3$5000$”-->;……
输出数据形式如：“CC1$AA3$5000$” -->; ”DD2$CC$298$”-->;……
输入和输出都是字符串链表，
排序规则：
1．        共四个大区，每个大区名和它所包含的城市名如下：大区AA包含AA1、AA2、

AA3，大区BB包含BB1、BB2，大区CC包含CC1、CC2，大区DD包含DD1、DD2、DD3，（共10

个城市）；
2．        大区的排序顺序为AA，BB，CC，DD；大区内城市的排序顺序为从小到大，如DD

大区内的城市排序为DD1、DD2、DD3；
3．        不统计同一大区内的城市之间的距离，即结果中没有如AA1到AA2这样的记录；
4．        两城市之间只有一条记录，即从排序在前的城市到排序在后的城市的记录，如

AA2和CC1之间，只有AA2$CC1$23$这样一条记录；
5．        源城市按2中所说顺序排序，要求同一大区的城市放在一起；
6．        目的城市也按也按2中所说顺序排序，也要求同一大区的城市放在一起；
7．        排序的结果用表格显示如下：
源城市        目的城市           距离
AA1        BB1                20
AA1        BB2                30
AA2        BB1                50
AA2        BB2                416
AA3        BB1                989
AA3        BB2                51
AA1        CC1                20
AA1        CC2                30
AA2        CC1                50
AA2        CC2                416
AA3        CC1                989
AA3        CC2                51
AA1        DD1                20
AA1        DD2                30
AA1        DD3                50
AA2        DD1                416
AA2        DD2                989
AA2        DD3                51
AA3        DD1                416
AA3        DD2                989
AA3        DD3                51
……        ……                        ……
CC1        DD1                30
CC1        DD2                50
CC1        DD3                416
CC2        DD1                989
CC2        DD2                51
CC2        DD3                416