题目描述:
解析:本题使用归并排序来求解逆序对数的问题,交换元素的次数正好就等于逆序数的个数。
代码:
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::string;
void merge(vector<int>&a, int low, int high, int mid, int& count)
{
vector<int