P1478 陶陶摘苹果(升级版)
查看原帖
P1478 陶陶摘苹果(升级版)
1357669
jkh1212楼主2024/8/24 16:36
#include<bits/stdc++.h>
using namespace std;
int n,s,a,b,x,y,can,rest,ans;
struct apple{
    int xi,yi;
}ap[50005];
int cmp(apple x,apple y){
    return x.yi<y.yi;
}
int main(){
	cin>>n>>s>>a>>b;
    for(int i=1;i<=n;i++){
    	cin>>x>>y;
    	if(x<=a+b){
    		can++;
            ap[can].xi=x;
            ap[can].yi=y;	
		}
	}
	sort(ap+1,ap+can+1,cmp);
    rest=s;
    ans=0;
    for(int i=1;rest>=ap[i].yi&&i<=can;i++){
    	ans++;
        rest-=ap[i].yi;
	}
	cout<<ans;
    return 0;
}
2024/8/24 16:36
加载中...