4.13从贪心算法学到竞赛快排如何写

发布时间 2023-04-13 22:25:56作者: LianIsFlying

正常直接调用这个函数sort(数组名.begin(),数组名.end(),cmp);此时cmp是排序规则,

我们需要对cmp进行重载:

static bool cmp(const 数组类型 &数组名1,const 数组类型 &数组名2){

  return 数组1[0]<数组2[0];      //此时选择排序的规则返回的是如果数组1中第一个元素<数组2中第一个元素则返回对应true 在需要排序的数组中就按照数组1[0]、数组2[0]················排序。

}

这就是今天学的,如果有啥不懂就返回去看一下dmsxl中的贪心篇以及对应的讲解。