关于快排中的cmp的坑

题目：https://www.luogu.com.cn/problem/P2676
参考：https://blog.csdn.net/diyinqian/article/details/72904404?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control
错误原因参考：https://www.luogu.com.cn/discuss/show/19806
要把所有元素从大到小排序

#include<bits/stdc++.h>
using namespace std;
int n,a[30000],i,r,ans,h,b;
int cmp(int x,int y)
{
    if(x>y)return 1;
    return 0;
}
int main(){
    cin>>n>>b;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n&&h<b;i++)
    {
        ans++;
        h+=a[i];
    }
    cout<<ans<<endl;
    return 0;
}

注意从大到小排序的cmp必须要写成x>y

int cmp(int x,int y)
{
    if(x>y)return 1;
    return 0;
}

绝对不能写成x<=y
我的个人理解，
cmp里面的条件是判断排成这样是否可行
如果x>y表示交换完以后前面的大于后面的，则返回1表示这样的交换合法，则交换，
否则就不用交换。
如果写成x>=y则表示如果交换完以后前面的大于等于后面的，则这样的交换合法，实际上这样是不合法的，因为相同的数出现，会出现不断在交换一堆相同的数。
仅为个人方便理解记忆。