两种感觉是相同的 计算切割下来长度 的cut函数 为什么前错后对?
查看原帖
两种感觉是相同的 计算切割下来长度 的cut函数 为什么前错后对?
941781
U_n_I楼主2023/7/22 10:47

第一种:

h为刀片高度,

num为所有树高度和,

n[ ]数组从0到a-1记录每棵树高度并且sort进行升序排列

ll cut(int h){
    int i;long long n1=0;
    for(i=0;i<a;i=-~i){
        if(n[i]>=h)break;
        n1+=n[i];
    }
    return num-n1-(a-i)*h;
}

第二种:

ll cut(int h){
    int i;long long n1=0;
    for(i=0;i<a;i=-~i){
        if(n[i]>h) n1+=(n[i]-h);
    }
    return n1;
}

基本同上但是不需要sort

2023/7/22 10:47
加载中...