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

P1478 陶陶摘苹果(升级版)

代码呢????
by _LurminShax_ @ 2019-12-05 19:49:37


```cpp #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-07 15:47:59


@[____String_Error____](/user/251098) ```cpp #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


sort是啥?? ~~(勿喷)~~ 不用用
by _LurminShax_ @ 2019-12-10 18:30:21


@[____String_Error____](/user/251098) 快排函数
by WaterDorp @ 2019-12-12 20:29:42


@[____String_Error____](/user/251098) 快速排序函数
by 永燃的瞳术师 @ 2019-12-18 19:58:44


应该把输出写循环外边 如果苹果一个都没有就摘不了,ge=0; 这时不能运行ge--;可以用if特判解决
by fffngzzh @ 2020-11-02 19:41:56


|