SDUT 3402 数据结构实验之排序五:归并求逆序数
来源:互联网 发布:c语言输出杨辉三角形 编辑:程序博客网 时间:2024/06/09 19:42
点击打开题目链接
坑坑坑,超时,过,傻傻分不清
#include <bits/stdc++.h>using namespace std;int n;long long num;int pp[100010], tmp[100010];void Msort(int l, int r);void Merge( int l, int e,int m, int r);int main(){ num = 0; cin >> n; for(int i = 0; i < n; i++) { scanf("%d", &pp[i]); } Msort(0, n-1); printf("%lld\n",num); return 0;}void Msort(int l, int r){ if(l < r) { int mid = (l+r)/2; Msort(l, mid); Msort(mid+1, r); Merge(l, mid, mid+1, r); }}void Merge(int l, int e, int m, int r){ int s1 = l, s2 = m; int k = 0; while(s1 <= e && s2 <= r) { if(pp[s1] <= pp[s2]) { tmp[k++] = pp[s1++]; } else { tmp[k++] = pp[s2++]; num += e-s1+1; } } while(s1 <= e) { tmp[k++] = pp[s1++]; } while(s2 <= r) { tmp[k++] = pp[s2++]; } /*for(int i = 0; i < r-l+1; i++,r--) { pp[r] = tmp[r]; }*/ for(int i=l;i<=r;i++) { pp[i]=tmp[i-l]; }}
0 0
- SDUT-数据结构实验之排序五:归并求逆序数
- (模板题)sdut 3402 数据结构实验之排序五:归并求逆序数(归并排序)
- SDUT 3402 数据结构实验之排序五:归并求逆序数
- 数据结构实验之排序五:归并求逆序数 sdut oj 3402
- SDUT OJ 3402数据结构实验之排序五:归并求逆序数
- SDUT 3402:数据结构实验之排序五:归并求逆序数
- SDUT-3402 数据结构实验之排序五:归并求逆序数
- 3402 数据结构实验之排序五:归并求逆序数
- 3402 数据结构实验之排序五:归并求逆序数
- sdut oj3402 数据结构实验之排序五:归并求逆序数
- 数据结构实验之排序五:归并求逆序数
- 数据结构实验之排序五:归并求逆序数
- 数据结构实验之排序五:归并求逆序数
- 数据结构实验之排序五:归并求逆序数
- SDUT3402数据结构实验之排序五:归并求逆序数
- 数据结构实验之排序五:归并求逆序数
- 数据结构实验之排序五:归并求逆序数
- 数据结构实验之排序五:归并求逆序数
- hiho#1014-Trie树
- HDU 2087 剪花布条
- 浅析线性筛法
- 我的第一篇博文
- windows下安装composer
- SDUT 3402 数据结构实验之排序五:归并求逆序数
- 第一章
- 简易计算器(函数指针数组)
- POJ:2367 Genealogical tree(普通简单版拓扑排序)
- 五大常用算法之五:分支限界法(转)
- Reward(反向拓扑)
- 正对android面试的一些技术问题(摘抄自网络)
- 机器学习简单实验(线性分类)
- 2016.8.5_状压dp