POJ 2299 Ultra-QuickSort(归并排序)
题目链接:Ultra-QuickSort
解题思路:之前一直没有自己动手写过归并排序,这个题目数据量很大归并排序平均复杂度为nlogn,又可以利用来求逆序数。这个题就是求逆序数(线性代数中有写)。就是当两个排好序的数组归并的时候如果去的数字是右面数组的,那么这是要在逆序数上面加上左面数组剩余数字的个数。最后逆序数要用__int64来表示。注意是%I64d。
#include
#incl
原创
2013-08-21 12:13:37 ·
469 阅读 ·
0 评论