博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdoj1394(归并排序)
阅读量:6186 次
发布时间:2019-06-21

本文共 826 字,大约阅读时间需要 2 分钟。

归并排序求逆序数;

#include 
#define MAXN 5000+10#define LL long long#include
using namespace std;int a[MAXN], tmp[MAXN]; int b[MAXN];LL ans;void Merge(int l, int m, int r){ int i=l; int j=m+1; int k=l; while(i<=m && j<=r) { if(a[i]> a[j]) { tmp[k++]=a[j++]; ans+=m-i+1; } else { tmp[k++]=a[i++]; } } while(i<=m) tmp[k++]=a[i++]; while(j<=r) tmp[k++]=a[j++]; for(int i=l; i<=r; i++) { a[i]=tmp[i]; }}void Merge_sort(int l, int r){ if(l
> 1; Merge_sort(l, m); Merge_sort(m+1, r); Merge(l, m, r); }}int main(){ int n; LL res; while(scanf("%d", &n) != EOF) { for(int i=0; i

 

转载于:https://www.cnblogs.com/soTired/p/5352357.html

你可能感兴趣的文章
KubeEdge向左,K3S向右
查看>>
Jakarta EE:云原生Java的新平台
查看>>
持续交付——不仅仅是技术
查看>>
随机森林算法4种实现方法对比测试:DolphinDB速度最快,XGBoost表现最差
查看>>
使用Spark Streaming + Kudu + Impala构建一个预测引擎
查看>>
Javaslang 3.0之路
查看>>
与Jeff Sutherland谈敏捷领导力
查看>>
解读 2018之Go语言篇(下):明年有哪些值得期待?
查看>>
腾讯信鸽海量移动推送服务是如何构建的
查看>>
“LinkedOut” 失败注入测试框架
查看>>
3·15曝光丨智能机器人一年拨打40亿个骚扰电话,6亿人信息已遭泄露!
查看>>
物联网技术周报第 131 期: ESP8266 和 Arduino 构建加密货币价格跟踪器
查看>>
国内移动测试服务盘点
查看>>
Dapp开发教程一 Asch Dapp Hello World
查看>>
企业微服务中台落地实践和思想之我见
查看>>
腾讯“云+未来”峰会政企专场推出“AI即服务”落地方案
查看>>
CNCF宣布Envoy项目正式毕业
查看>>
React从入门到精通系列之(6)事件处理
查看>>
Android后台杀死系列之三:LowMemoryKiller原理(4.3-6.0)
查看>>
JetBrains发布了IntelliJ IDEA 2016.1
查看>>