P1908 逆序对(洛谷)
题目链接:点击打开链接题目大意:求逆序对对数思路:进行归并排序,计算总共交换了多少次详细归并排序见博客:点击打开链接满分代码:#include<bits/stdc++.h>
using namespace std;
//下面就是 归并排序求逆序对 的过程==
const int maxn=1008611;
int a[maxn],r[maxn],ans=0,n;//ans作为全局变量,...
原创
2018-03-12 21:33:32 ·
685 阅读 ·
2 评论