【排序算法大合集】
来源:互联网 发布:软件基础架构平台 编辑:程序博客网 时间:2024/06/03 23:38
一、归并排序
#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>using namespace std;typedef long long LL;const int N=110000;int a[N],b[N],n;LL ans;void gsort(int l,int r){ if(l>=r)return; int mid=(l+r)/2; gsort(l,mid); gsort(mid+1,r); int i=l,j=mid+1,ll=0; while(i<=mid&&j<=r) { if(a[i]<=a[j]) { b[++ll]=a[i]; i++; } else { ans+=(LL)(mid-i+1); b[++ll]=a[j]; j++; } } while(i<=mid)b[++ll]=a[i++]; while(j<=r)b[++ll]=a[j++]; for(i=1,j=l;i<=ll;i++,j++) a[j]=b[i];}int main(){ while(scanf("%d",&n)!=EOF) { ans=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } gsort(1,n); printf("%lld\n",ans); } return 0;}
阅读全文
0 0
- 【排序算法大合集】
- 排序算法大合集
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- C++动态申请二维数组
- 简易Web服务器
- hibernate持久化对象的四个状态
- 关于技术和产品的一些体会
- NOIP复赛模板及技巧积累(不定期更新)
- 【排序算法大合集】
- 查看CDH各组件版本
- 西瓜书《机器学习》课后答案——chapter5
- 次小生成树的学习 POJ1679 The Unique MST
- palindrome-partitioning-ii
- Java双链表增删改查基本操作
- 1012. 数字分类 (20)
- 数据结构笔试、面试
- 身份证识别识别OCR技术解决方案