问题描述:
在进行高考分数处理时,除了需对总分进行排序外,不同专业对单科分数的要求不同,因此尚需在总分相同的情况下,按用户提出的单科分数的次序要求排出考生录取的次序.
基本要求:
(1)假设待序的记录不超过10000,表中记录的关键字数不超过5,各个关键字的范围均为0至100.按用户给定的进行排序的关键字的优先关系,输出排序结果.
(2)约定按LSD法进行多关键字的排序.对各个关键字进行排序时采用两种策略:其一是利用稳定的内部排序法,其二是利用 "分配 "和 "收集 "的方法.并综合比较这两种策略.
测试数据:
由随机数产生器产生.