热门标签
热门文章
- 1HomeActivity.java和activity_home.xml
- 2openstack云计算平台 3 （Dashboard搭建、创建云主机平台）_openstack bashboard
- 3过拟合的原因以及解决办法（深度学习）_过拟合解决办法
- 4【蓝桥杯Web】第十五届蓝桥杯（Web 应用开发）模拟赛 2 期 | 全部题解_第十五届蓝桥杯(web 应用开发)模拟赛 2 期-大学组
- 5NETBIOS协议
- 6从高考到程序员的成长之路
- 7非科班不能进大厂？从半路出家到Android阿里P7_非科班设计师可进大厂嘛
- 8Stable Diffusion的 webui 如何在Windows上使用 AMD GPU显卡？_amd显卡 webui
- 9基于SpringBoot+Vue高校竞赛管理系统的设计与实现_基于springboot+vue的高校专业学科竞赛管理系统设计与实现系统性能分析
- 10CPU性能衡量参数-主频，MIPS，CPI，时钟周期，机器周期，指令周期
当前位置: article > 正文
头歌分治法_头歌分治法答案
作者：你好赵伟 | 2024-04-26 11:19:51
赞
踩
头歌分治法答案
第5关 求逆序数
#include “step5.h”
extern int ans; //全局变量,累计逆序数
//两个相邻有序段归并
void Merge(int a[], int low, int mid, int high)
{
/Begin***/
int i=low,j=mid+1,k=0;
int *tmpa=(int *)malloc((high-low+1)*sizeof(int));
while(i<=mid&&j<=high){
if(a[i]<=a[j]){
tmpa[k]=a[i];
i++;k++;
}
else{
ans=ans+mid-i+1;
tmpa[k]=a[j];
k++;j++;
}
}
while(i<=mid){
tmpa[k]=a[i];
k++;i++;
}
while(j<=mid){
tmpa[k]=a[j];
k++;j++;
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/490648
推荐阅读
相关标签
