TOJ 1455.Ultra-QuickSort(分治经典题目)
题目链接
题目大意很简单,就是要使一个序列非递减排序需要交换多少次,每次交换相邻的数字对。要明白本题要求的实际上是逆序对数。故可以采用归并排序并计算逆序数。
这道题是非常经典的分治题目,通过这道题我的收获有:
学习归并排序的写法
怎样在归并中计算逆序对数
#include <stdio.h>
#include <cstring>
using namespace std;
int arr[5000
原创
2016-07-18 22:02:54 ·
635 阅读 ·
0 评论