永燃的瞳术师 @ 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特判解决