归并排序求逆序数模板
来源:互联网 发布:网站用php与asp哪个好 编辑:程序博客网 时间:2024/05/18 11:27
<pre name="code" class="cpp">#include <stdio.h>#define N 1500int num;void merge(int l, int r, int *a, int *b);int main(){int a[N], b[N];int n, i;while( scanf("%d", &n) != -1 ){num = 0;for(i=0; i<n; i++)scanf("%d", &a[i]);merge(0, n, a, b);for(i=0; i<n; i++)printf("%d ", a[i]);printf("\n%d\n", num);}return 0;}void merge(int l, int r, int *a, int *b){int i;int m, p, q;if( r-l > 1 ){m = (r+l)/2;merge(l, m, a, b);merge(m, r, a, b);p = l, q = m, i = l;while( p<m || q<r){if( p>=m || (q<r && a[q]<a[p]) ){b[i++] = a[q++];num += m-p;//右边进入b[]时 减去 左边还剩下的元素个数}else{b[i++] = a[p++];}}for( i=l; i<r; i++ )a[i] = b[i];}}
0 0
- 归并排序模板 && 求逆序数
- 归并排序求逆序数模板
- 求逆序数 归并排序 (模板)
- POJ2299 Ultra-QuickSort (归并排序求逆序数模板)
- 求逆序数 117 (归并排序模板 好题)
- 归并排序,求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 归并排序求逆序数
- 求逆序数(归并排序)
- webview与js的通信框架
- vs2010编译iconv1.14
- GBus count
- Cycle Time、Takt Time、Actual Takt Time和Lead Time
- SGU水题大集合 SGU104 SGU105 SGU107
- 归并排序求逆序数模板
- R语言学习由浅入深路线图
- 1026 程序运行时间
- Locality-constrained Linear Coding(LLC)总结
- System.load 和 System.loadLibrary区别
- Android 性能建议 Performance Tips
- Android setDisplayOptions 的用法详解
- 【UML图】——静态图
- 学华为:创始人必看18个管理故事