就第四个测试用例过不了,大神帮忙看看

P1478 陶陶摘苹果(升级版)

永燃的瞳术师 @ 2019-12-05 19:33:12


by _LurminShax_ @ 2019-12-05 19:49:37

代码呢????


by 永燃的瞳术师 @ 2019-12-07 15:47:59


#include<iostream>
#include <algorithm>
using namespace std;

int main(){
    int n,s,a,b,sum=0;
    cin>>n>>s>>a>>b;
    int x[n],y[n],w[n];
    for(int i=0;i<n;i++){
        w[i]=10000;
        cin>>x[i]>>y[i];
    }
    for(int i=0;i<n;i++){
        if(a+b>=x[i]){
            w[i]=y[i];
            sum++;
        }
    }
    sort(w,w+n);
    int temS=0,ge=0;
    for(int i=0;i<n;i++){
        if(temS>s){
            ge--;
            cout<<ge;
            return 0;
        }else{
            temS+=w[i];
            ge++;
        }
    }
    return 0;
} 

by 永燃的瞳术师 @ 2019-12-10 16:54:49

@__String_Error__



#include<iostream>
#include <algorithm>
using namespace std;

int main(){
    int n,s,a,b,sum=0;
    cin>>n>>s>>a>>b;
    int x[n],y[n],w[n];
    for(int i=0;i<n;i++){
        w[i]=10000;
        cin>>x[i]>>y[i];
    }
    for(int i=0;i<n;i++){
        if(a+b>=x[i]){
            w[i]=y[i];
            sum++;
        }
    }
    sort(w,w+n);
    int temS=0,ge=0;
    for(int i=0;i<n;i++){
        if(temS>s){
            ge--;
            cout<<ge;
            return 0;
        }else{
            temS+=w[i];
            ge++;
        }
    }
    return 0;
} 

by _LurminShax_ @ 2019-12-10 18:30:21

sort是啥??

(勿喷)

不用用


by WaterDorp @ 2019-12-12 20:29:42

@__String_Error__ 快排函数


by 永燃的瞳术师 @ 2019-12-18 19:58:44

@__String_Error__ 快速排序函数


by fffngzzh @ 2020-11-02 19:41:56

应该把输出写循环外边

如果苹果一个都没有就摘不了,ge=0;

这时不能运行ge--;可以用if特判解决


|