归并排序求逆序数
来源:互联网 发布:mac层和物理层区别 编辑:程序博客网 时间:2024/06/04 18:34
#include <cstdio>using namespace std;int A[500008],AA[500008];long long int sum;void merge_sort(int *A,int x,int y,int *T){if(y-x>=1){int m=x+(y-x)/2;int p=x,q=m+1,i=x;merge_sort(A,x,m,T);merge_sort(A,m+1,y,T);while(p<=m||q<=y){if(q>y||(p<=m&&A[p]<=A[q])){T[i++]=A[p++];}else{T[i++]=A[q++];sum+=q-i;}}for(int i=x;i<=y;i++){A[i]=T[i];}}}int main(){int n;while(scanf("%d",&n)!=EOF&&n){sum=0;for(int i=1;i<=n;i++){scanf("%d",&A[i]);}merge_sort(A,1,n,AA);printf("%lld\n",sum);}return 0;}
0 0
- 归并排序,求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 求逆序数(归并排序)
- 归并排序求逆序数
- 归并排序&求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序,求逆序数
- POJ 1270
- Minify在Nginx上的rewrite配置
- 用Activity的onTouchEvent方法实现监听手指上下左右滑动
- <Lua程序设计(第二版)>书摘-10
- 和我一起来学iOS(四)UIView及其子类(下)UITableView
- 归并排序求逆序数
- 代码人生
- Yacc 与 Lex 快速入门
- WIN7安装VPN客户端出错:Error 56:The Cisco Systems,Inc. VPN Service has not been
- 如何在Google Play生存:Android开发者指南
- opencv积分图计算
- Ajax实现三层级联1
- 横幅广告(1)
- 黑马程序员---java高新技术之内省