PAT 解题报告 1028. List Sorting (25)

题目描述:

Excel can sort records according to any column. Now you are supposed to imitate this function.

就是给你一个数据库, 每个数据库有不同的attribute, 然后输入给定所有的记录(records), 并且给你要排序的attribute, 请你输出以这个attribute排序好的所有记录.

算法分析:

其实是水题吧, 把每个记录(record)用结构体存起来, 对每个attribute都做一个相应的比较函数, 那么调用库函数qsort之类并且指定对应的排序函数就能AC.

Written on August 1, 2013