POJ 2299
来源:互联网 发布:一线建材品牌 知乎 编辑:程序博客网 时间:2024/05/22 08:21
http://poj.org/problem?id=2299
刘汝佳经典归并排序求逆序:
#include<stdio.h>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using namespace std;#define maxn 500005long long cnt=0;long long a[maxn],T[maxn];void merge_sort(long long *A,long long x,long long y,long long *T){ if(y-x>1) { long long m=x+(y-x)/2; long long p=x,q=m,i=x; merge_sort(A,x,m,T); merge_sort(A,m,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++]; cnt += m-p; } } for(i=x;i<y;++i) A[i]=T[i]; }}int main(){ long long n; while(cin>>n&&n) { for(long long i=0;i<n;i++) { scanf("%d",&a[i]); } cnt=0; merge_sort(a,0,n,T); cout<<cnt<<endl; }}
0 0
- POJ-2299-POJ 2299
- POJ 2299
- Poj 2299
- POJ 2299
- poj 2299
- poj 2299
- poj 2299
- poj.2299
- POJ 2299
- poj 2299
- poj-2299
- poj 2299
- poj-2299
- poj 2299
- POJ 2299
- poj 2299
- Poj 2299
- POJ 2299
- linux下 管道| 和xargs的区别
- Java中如何实现每天定时对数据库的操作
- Java中的抽象类和接口
- java的一些相关知识点(1)
- 我是如何开始我的 Linux 之旅的
- POJ 2299
- 数据结构Stack实例(一):获取栈的最小值
- swift3.0在ios8关联的xib中的控件为nil
- linux下 elasticsearch安装配置
- JS Problems(一)
- IIS7中发布网站到公网技巧与排错--服务器错误 403-禁止访问:访问本拒绝。
- Java网络编程
- java 死锁概念
- Android平台阿里页面路由ARouter