摘要： 在做算法类竞赛的题目的时候，容易想到一个朴素的能保证完全正确的算法，但是会超时。而高效的算法又不能保证完全写对。这时候可以自己写一个朴素的算法、一个数据生成程序和一个文件比较程序进行验证高效算法的正确性。在Windows下，fc命令提供了比较文件的功能，虽然批处理不如Linux下的bash等强大，但也足以写个自动比较的程序了。下面以求逆序对为例。题目类似于POJ3067，排序后求逆序对。数据量N=300000。容易想到类似于冒泡排序的枚举逆序对，先写出来。命名为standard.pasconst MAXN = 500000;type car = record x,v:longin... 阅读全文