题目内容:
设a1, a2,…, an是集合{1, 2, …, n}的一个排列,如果i<j且ai>aj,则序偶(ai, aj)称为该排列的一个逆序。例如,2, 3, 1有两个逆序:(3, 1)和(2, 1)。设计算法统计给定排列中含有逆序的个数。
输入格式:
第一行输入集合中元素个数n,第二行输入n个集合元素
输出格式:
含有逆序的个数
输入样例:
3
2 3 1
输出样例:
2
#include<iostream>
using namespace std;
static int sum = 0; //标记逆序数
void Merge(int r[],int p[],int h,int m,int t) {
int i = h, j = m + 1, k = 0;
while (